數(shù)據(jù)結(jié)構(gòu)求二叉樹深度和度為2的節(jié)點(diǎn)個(gè)數(shù)代碼實(shí)現(xiàn)

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

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

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

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

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