【正文】
inTreeClear(BTrchild)。 free(BT)。 BT=NULL。 } }main(){ int i=1,j,l。 BitTree BT。 while(i!=0){ printf(歡迎使用\n)。 printf(請(qǐng)選擇要進(jìn)行的操作\n)。 printf( \n)。 printf( \n)。 printf( \n)。 printf(\n)。 printf(謝謝使用\n)。 scanf(%d,amp。j)。 switch(j){ case 1:BT=BitTreeInit()。printf(樹已經(jīng)初始化!\n)。break。 case 2:BitTreeCreat(BT)。break。 case 3:BitTreeEmpty(BT)。break。 case 4:PreOrderTraverse(BT)。break。 case 5:InOrderTraverse(BT)。break。 case 6:PostOrderTraverse(BT)。break。 case 7:l=BinTreeDepth(BT)。printf(樹的深度為:%d\n,l)。break。 case 8:l=count(BT)。printf(樹的結(jié)點(diǎn)數(shù)為:%d\n,l)。break。 case 9:BinTreeClear(BT)。printf(樹已經(jīng)清空!\n)。break。 case 0:exit(0)。 } }}步驟:、建立、判斷樹是否空、先/中/后序遍歷、求深度/結(jié)點(diǎn),清空樹四:實(shí)驗(yàn)結(jié)果及分析分析: 本程序不僅可以統(tǒng)計(jì)一棵二叉樹中每種類型節(jié)點(diǎn)數(shù)(度為0/1/2的節(jié)點(diǎn)數(shù))。同時(shí)讓他有以下功能:。 完美WORD格式編輯