【正文】 } return (succ)。// 右子女入隊(duì)列 }//while }//if(bt) }//search9．int BTLC(BiTree T,int *c)//對(duì)二叉樹(shù)T的結(jié)點(diǎn)計(jì)數(shù){if(T) {*c++。本題要求刪除樹(shù)中每一個(gè)元素值為 x的結(jié)點(diǎn)的子樹(shù)，因此要遍歷完整棵二叉樹(shù)。 }//結(jié)束Copy7.[題目分析]葉子結(jié)點(diǎn)只有在遍歷中才能知道，這里使用中序遞歸遍歷。p)。void layorder (bitreptr T) {initqueue (q) /*隊(duì)列初始化*/ if(T!=NULL) {printf(“%f”, Tdata)。i++) s1[i]=s[i]。typedef struct {BiTree t。 //左子女入隊(duì) else {if (plchild) return 0。x)。2．【解答】具有3個(gè)結(jié)點(diǎn)的樹(shù) 具有3個(gè)結(jié)點(diǎn)的二叉樹(shù) 3．解答：先根序列：A B C D E F G H I J。√8. 二叉樹(shù)只能用二叉鏈表表示。9．一個(gè)無(wú)序序列可以通過(guò)構(gòu)造一棵___ ___樹(shù)而變成一個(gè)有序序列，構(gòu)造樹(shù)的過(guò)程即為對(duì)無(wú)序序列進(jìn)行排序的過(guò)程。( )6．中序遍歷一棵二叉排序樹(shù)的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。A．CBEFDA B． FEDCBA C． CBEDFA D．不定 13．已知某二叉樹(shù)的后序遍歷序列是dabec, 中序遍歷序列是debac , 它的前序遍歷是（ D ）。2．深度為k的完全二叉樹(shù)至少有___ ____個(gè)結(jié)點(diǎn)，至多有___ ____個(gè)結(jié)點(diǎn)。（3）畫出二叉樹(shù)的后序線索樹(shù)?！倘?、填空題1．plchild==null amp。HGDACJIBFEMPONKOL5.6．（l）圖略；（2） // Q是隊(duì)列，元素是二叉樹(shù)結(jié)點(diǎn)指針，容量足夠大if(p==null) return (1)。判斷時(shí)易犯的錯(cuò)誤是證明其左子樹(shù)和右子數(shù)都是完全二叉樹(shù)，由此推出整棵二叉樹(shù)必是完全二叉樹(shù)的錯(cuò)誤結(jié)論。 bt!=p amp。}｝while(top!=0 amp。 p=root。} //退棧，訪問(wèn)，轉(zhuǎn)右子樹(shù)} }6．BiTree Copy(BiTree t)//復(fù)制二叉樹(shù)t{BiTree bt。} //處理第一個(gè)葉子結(jié)點(diǎn) else{prerchild=bt。 while(!QueueEmpty(Q)){p=QueueOut(Q)。 pre = q。 }。 qRtag= =0。}//若根結(jié)點(diǎn)的值為x，則刪除整棵樹(shù) {QueueInit(Q)。 btrchild==null) //葉子結(jié)點(diǎn) if(pre==null) {head=bt。 printf(pdata)。 /*入隊(duì)列*/ } } } }4．【解答】Void PreOrder(BiTree root) /*先序遍歷二叉樹(shù)的非遞歸算法*/{ InitStack(amp。j0。 while(bt!=null ||top0){while(bt!=null amp。 } //whilereturn 1。}//結(jié)束 BiTreeint JudgeComplete(BiTree bt) //判斷二叉樹(shù)是否是完全二叉樹(shù),如是，返回1，否則，返回0{int tag=0。 (3) 結(jié)點(diǎn)n(n1)的前一結(jié)點(diǎn)編號(hào)為n1（其最右邊子女編號(hào)是(n1)*k+1），故結(jié)點(diǎn) n的第 i個(gè)孩子的編號(hào)是(n1)*k+1+i。15．霍夫曼樹(shù)的結(jié)點(diǎn)個(gè)數(shù)不能是偶數(shù)。試完成下列各題:（l）畫出二叉樹(shù)BT的邏輯結(jié)構(gòu)。( )13．度為二的樹(shù)就是二叉樹(shù)。A．M1 B．M1+M2 C．M3 D．M2+M37．一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（ E ）A． 250 B． 500 C．254 D．505 E．以上答案都不對(duì) 8．二叉樹(shù)的第I層上最多含有結(jié)點(diǎn)數(shù)為（ C ）A．2I B． 2I11 C． 2I1 D．2I 110．一棵二叉樹(shù)高度為h,所有結(jié)點(diǎn)的度或?yàn)?，或?yàn)?，則這棵二叉樹(shù)最少有( B )結(jié)點(diǎn)A．2h B．2h1 C．2h+1 D．h+1 11. 利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（ B ）。( )8. 二叉樹(shù)只能用二叉鏈表表示。四、應(yīng)用題1．樹(shù)和二叉樹(shù)之間有什么樣的區(qū)別與聯(lián)系？2．分別畫出具有3個(gè)結(jié)點(diǎn)的樹(shù)和3個(gè)結(jié)點(diǎn)的