【正文】 ,Get_Depth(T))。 /*出隊*/printf(%d,pdata)。 //建立工作隊列 while(!QueueEmpty(Q)) { { DeQueue(Q,p)。 //應(yīng)改為 while(!rLtag) r=rLchild。 while( q != NULL ) { if ( K q key ) { f = q。假設(shè)二叉樹的存儲結(jié)構(gòu)描述如下： typedef struct BiTNode{TElemType data。else {num1=CountNode(rootlchild)。 if ( *bst == NULL ) { *bst = s。 直到LTag=1； 應(yīng)改為：while(!rLtag)r=rLchild。 } }//LayerOrder 。 /*置空隊*/r=(r+1)%max。 else { m=Get_Depth(Tlchild)。}法二：int LeafCount_BiTree(Bitree T)//求二叉樹中葉子結(jié)點的數(shù)目 { if(!T) return 0。 A B E C K F H D L G I M J10畫出和下列二叉樹相應(yīng)的森林。（共8分）AB D C F G E二叉樹B解：這是“先根再左再根再右”，比前序遍歷多打印各結(jié)點一次，輸出結(jié)果為：A B C C E E B A D F F D G G特點：①每個結(jié)點肯定都會被打印兩次；②但出現(xiàn)的順序不同，其規(guī)律是：凡是有左子樹的結(jié)點，必間隔左子樹的全部結(jié)點后再重復(fù)出現(xiàn)；如A，B，D等結(jié)點。二叉樹 A 。+1 (Ｄ) 233。1 已知一棵完全二叉樹的第5層有3個結(jié)點，其葉子結(jié)點數(shù)是 9 。因而二叉樹的遍歷次序有六種。二、填空1． 由３個結(jié)點所構(gòu)成的二叉樹有 5 種形態(tài)。（應(yīng)當(dāng)是二叉排序樹的特點）（），其中k是樹的深度。用二叉鏈表存儲包含n個結(jié)點的二叉樹，結(jié)點共有2n個鏈域。 log2(n) 由前序先確定root，由中序先確定左子樹。 （Ｄ）既不是樹也不是二叉樹答：以前的標(biāo)答是B，因為那時樹的定義是n≥1（ C ）2．二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以 。 x與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是（D）A）M1 B）M1+M2 C）M3 D）M2+M3將一棵有100個結(jié)點的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點進(jìn)行編號，根結(jié)點編號為1，則編號最大的非葉結(jié)點的編號為（C） A、48 B、49 C、50 D、51某二叉樹結(jié)點的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則其左子樹中結(jié)點數(shù)目為（C）A）3 　 B）2 C）4 D）5四、簡答題（每小題4分，共20分）1. 一棵度為2的樹與一棵二叉樹有何區(qū)別？答：度為2的樹從形式上看與二叉樹很相似，但它的子樹是無序的，而二叉樹是有序的。然后由其左子樹的元素集合和右子樹的集合對應(yīng)前序遍歷序列中的元素集合，可繼續(xù)確定root的左右孩子。對于上述實例，比較兩種方案的優(yōu)缺點。//左子樹的葉子數(shù)加 上右子樹的葉子數(shù) }//LeafCount_BiTree ，先定義二叉樹的抽象數(shù)據(jù)類型。 //找到了值為x的結(jié)點,求其深度 exit 1。 /*打印根結(jié)點*/if(plchild){r=(r+1)%max。 if(!p) flag=1。return r。 q = q lchild。 struct BiTNode *lchild。 /*左右孩子指針*/}BiTNode,*BiTree；解：int CountNode(BinTree bt) {if (bt==Null) return(0)。 s rchild = NULL。r=rlchild。 if(prchild) EnQueue(Q,prchild)。 r=0。}法二：int Get_Depth(Bitree T)//求子樹深度的遞歸算法 { if(!T) return 0。 } return(0)。答：注意全部兄弟之間都要連線（包括度為2的兄弟）,并注意原有連線結(jié)點一律歸入左子樹，新添連線結(jié)點一律歸入右子樹。其中l(wèi)child，rchild分別為指向左右孩子的指針，data為字符型，root為根指針，試回答下列問題：1. 對下