求二叉樹各節點的深度

        給定一棵二叉樹,想要知道每個結點的深度,其實就在二叉樹建立的時候就可以完成啦。創建二叉樹的過程是:首先創建根節點,然後遞歸創建其左右子節點。而左右子節點的深度是父節點深度+1。運用這個思想,我們在遞歸建立二叉樹時就可以傳遞一個變量表示這個節點的深度就可以啦。代碼如下: #include<iostream> #include<stdlib.h> using namespace std
相關文章
相關標籤/搜索