數據結構求二叉樹深度和度為2的節(jié)點個數代碼實現

1、求二叉樹的深度求二叉樹度為2的節(jié)點個數附帶詳細注釋*/ft include it include 二叉樹的節(jié)點結構體typedef struct Tnode(char data;struct Tnode * Ichild;struct Tnode * rchild;NODE, * PTNODE;typedef int Status;定義一個全局變量，用于統(tǒng)計度為2的節(jié)點 int count = 0;# define OK 1ft define ERROR 0創(chuàng)建一個二叉樹Status CreatTree( PTNODE & );先序遍歷二叉樹Status lnOrderTraveler( PT

2、NODE & );求出樹的深度Status DeepTree( PTNODE & );求出樹中度為2的節(jié)點個數Status TwoDegreeNode( PTNODE & );先序創(chuàng)建一顆二叉樹這段代碼在前面己經寫爛 */Status CreatTree( PTNODE & T ) (char data;scanf( &data );T=NULL;/如果是#,說明是一顆空樹else(節(jié)點有值，則創(chuàng)建這個節(jié)點T = ( PTNODE )malloc( sizeof( NODE );if(NULL=T)printf(節(jié)點動態(tài)空間分配失敗n” );return ERROR;T- data = dat

3、a;CreatTree( T- Ichild );CreatTree( T- rchild );return OK;先序遍歷二叉樹同樣的，這一段代碼也同樣是寫爛了寫這段代碼的作用是為了檢查剛剛那個二叉樹生成了沒*/Status lnOrderTraveler( PTNODE &T )(if(NULL !=T)(printf( T- data );lnOrderTraveler( T - Ichild );lnOrderTraveler( T - rchild );return OK;求出二叉樹的深度，這個才是今天的豬腳*/int DeepTree( PTNODE &T)(設置兩個整型變量，用于

4、接收左子樹和右子樹的深度 int LDeep, RDeep;return 0;else(遞歸遍歷左右子樹，思路跟前中后序遍歷二叉樹一樣一樣的LDeep = DeepTree( T - Ichild );RDeep = DeepTree( T - rchild );r左右子樹的深度拿到后，需要比較，把數值更大換句話說, 就是把深度更深的那個子樹拿出來加1.*/if( LDeep Ichild & T- rchild )因為要進行很多次的遞歸，所以在這里創(chuàng)建了一個全局變量 count += 1;TwoDegreeNode( T - Ichild );TwoDegreeNode( T - rchil

5、d );int main( void )(int n;創(chuàng)建一顆指向一棵樹的指針PTNODE Tree = NULL;printff 先創(chuàng)建一個二叉樹，格式AB C n);CreatTree( Tree);n = DeepTree( Tree );printff 叉樹的深度為：%dn”,n);TwoDegreeNode( Tree);printff 度為 2 的個數是：%dn, count);/lnOrderTraveler( Tree);/printff )；return 0;/*VC+6.0的輸出結果為先創(chuàng)建一個二叉樹，格式AB CABEQ F CD二叉樹的深度為：4度為2的個數是：2總結：總體說來，無論是求出二叉樹的深度，還是求出度為2的節(jié)點數量，都需要對這顆樹進行遞歸操作。求二叉樹深度，就是一個后序二叉樹遍歷，只能使用后序，因為它的前提 是需要先求出左右子樹的深度。然后遍歷根節(jié)點