程序二叉樹習題(answer)-文庫吧資料
2025-03-31 06:41本頁面
【正文】 17 2 11 16 21 4 9 13 步驟2： 執(zhí)行求深度的函數(shù)，并打印統(tǒng)計出來的深度值。 return (mn?m:n)+1。 else { m=Get_Depth(Tlchild)。 if(Trchild) Get_Sub_Depth(Trchild,x)。 //找到了值為x的結(jié)點,求其深度 exit 1。return(p)。if(dp)p=d。if(dp) p=d。if(root==NULL)return(p)。 int depth(liuyu*root) /*統(tǒng)計層數(shù)*/{int d,p。答；設(shè)計思路：只查后繼鏈表指針，若左或右孩子的左或右指針非空，則層次數(shù)加1；否則函數(shù)返回。，先定義二叉樹的抽象數(shù)據(jù)類型。 return(0)。 } else insert_data(x)。 printf(\nNow output count value:%d\n,sum)。x)。i++。 root=NULL。} main() /*先生成二叉排序樹，再調(diào)用中序遍歷遞歸函數(shù)進行排序輸出*/{int i,x。 DLR(rootrchild)。 printf(%d\n,rootdata)。amp。else qrchild=s。 else p=prchild。return。 while(p) /*如何接入二叉排序樹的適當位置*/ {q=p。 return。srchild=NULL。sdata=x。void insert_data(int x) /*如何生成二叉排序樹？參見教材P43C程序*/{ liuyu *p,*q,*s。int sum=0。}test。葉子結(jié)點值應該是4，9, 13, 21, 總數(shù)應該是4. 127 17 2 11 16 21 4 9 13編程： 生成二叉樹排序樹之后，再中序遍歷排序查找結(jié)點的完整程序如下： 說明部分為：include include typedef struct liuyu{int data。① 打印葉子結(jié)點值（并求總數(shù)）思路：先建樹，再從遍歷過程中打印結(jié)點值并統(tǒng)計。 //葉子結(jié)點 else return Leaf_Count(Tlchild)+Leaf_Count(Trchild)。amp。}法二：int LeafCount_BiTree(Bitree T)//求二叉樹中葉子結(jié)點的數(shù)目 { if(!T) return 0。 DLR(rootrchild)。 printf(%d\n,rootdata)。amp。解：思路：輸出葉子結(jié)點比較簡單，用任何一種遍歷遞歸算法，凡是左右指針均空者，則為葉子，將其打印出來。答：注意根右邊的子樹肯定是森林，而孩子結(jié)點的右子樹均為兄弟。 //應改為return rrchild；}//ISucc，若有錯，改正之。 //應改為 while(!rLtag) r=rLchild。r=qrchild。 直到LTag=1； 應改為：while(!rLtag)r=rLchild。中序遍歷應當先左再根再右，所以應當找左子樹直到葉子處。注：當rtag＝1時說明內(nèi)裝后繼指針，可直接返回，第一句無錯。 A B E C K F H D L G I M J答：這是找結(jié)點后繼的程序。答：DLR：A B D F J G K C E H I L M LDR: B F J D G K A C H E L I M LRD：J F K G D B H L M I E C A2. （P60 427）把如圖所示的樹轉(zhuǎn)化成二叉樹。解：要遵循中序遍歷的軌跡來畫出每個前驅(qū)和后繼。將他們分別作為新的root，不斷遞歸，則所有元素都將被唯一確定，問題得解。解：方法是：由前序先確定root，由中序可確定root的左、右子樹。如C，E，F(xiàn)，G等結(jié)點。（共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é)點后再重復出現(xiàn)；如A，B，D等結(jié)點。}}，root為根指針，結(jié)點結(jié)構(gòu)為：（lchild,data,rchild）。 printf(“%c”, rootdata)。C算法如下：void traversal(struct node *root){if (root) {printf(“%c”, rootdata)。struct node *lchild, rchild。即，在一般樹中若某結(jié)點只有一個孩子，就無需區(qū)分其左右次序，而在二叉樹中即使是一個孩子也有左右之分。由樹轉(zhuǎn)換成的二叉樹里，一個結(jié)點N的左子女是N在原樹里對應結(jié)點的 C ，而N的右子女是它在原樹里對應結(jié)點的 D 。在完全的二叉樹中，若一個結(jié)點沒有 B ，則它必定是葉結(jié)點。供選擇的答案A： ①有0個或1個 ②有0個或多個 ③有且只有1個 ④有1個或1個以上 B: ①互不相交 ② 允許相交 ③ 允許葉結(jié)點相交 ④ 允許樹枝結(jié)點相交C： ①權(quán) ② 維數(shù) ③ 次數(shù)（或
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1