數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及解析第六章-文庫吧資料
2025-03-31 03:02本頁面
【正文】 則最大葉結(jié)點編號為2m+1,(2m+1)m=50m=49總結(jié)點數(shù)目=2m+1=99[方法3]由性質(zhì)3：n0=n2+1即：50=n2+1所以：n2=49令n1=0得：n= n0 + n2=997．[提示]：參考 n0 + n1 + …… + nk = n1 + 2n2 + 3n3 + …… + knk + 1∴2．對題1所得各種形態(tài)的二叉樹，分別寫出前序、中序和后序遍歷的序列。 pLChild = pRChild。 exchange ( pLChild )。 { root ){ Void 算法(二) } } exchange ( pRChild )。 pRChild = temp。 temp = pLChild。{ root ){ Void 算法(一)【解答】 p=pRChild。 S,amp。 }elsep=pLchild。push(amp。 { if(p!=NULL) InitStack(amp。 root)【解答】Voidreturn (pre)。 pre= pRChild。else pre = pLChild。 *SuccPre (BiTNodereturn (succ)。 succ= pRChild。else succ = pLChild。 *PreSucc (BiTNodereturn (succ)。 qLtag= =0。 /*直接利用線索*/ *p)/*在中序線索二叉樹中查找p的中序后繼結(jié)點，并用succ指針返回結(jié)果*/{ if (pRtag= =1) }（2）找結(jié)點的中序后繼結(jié)點BiTNode } pre = q。 q=qRChild)。 for ( q=pLChild。 {/*在p的左子樹中查找“最右下端”結(jié)點*/ else pre = pLChild。 *InPre (BiTNode在先序線索二叉樹T中，查找給定結(jié)點*p在先序序列中的后繼。【解答】 I8： 00 I7： 01 I5：1100 哈夫曼編碼為：I1：11111 假設(shè)通訊的電文僅由8個字母組成，字母在電文中出現(xiàn)的頻率分別為：，請為這8個字母設(shè)計哈夫曼編碼。 (3) 前序與后序相同：空樹或只有根結(jié)點的二叉樹。 (2) 中序與后序相同：空樹或缺右子樹的單支樹； (1) 前序與中序相同：空樹或缺左子樹的單支樹；【解答】(2) 中序序列與后序序列相同。 所以n2= n0 –1=49，當(dāng)二叉樹中沒有度為1的結(jié)點時，總結(jié)點數(shù)n=n0+n2=99【解答】具有3個結(jié)點的樹 第六章答案 按凹入表形式打印樹形結(jié)構(gòu)，如下圖所示。2. 后序：CGBFDBA2．已知二叉樹按照二叉鏈表方式存儲，編寫算法，要求實現(xiàn)二叉樹的豎向顯示（豎向顯示就是二叉樹的按層顯示）。中序：CBEGDFA 輸出結(jié)果為： 先序：ABCDEGF要求采用遞歸和非遞歸兩種方法實現(xiàn)。 [問題描述] 建立一棵用二叉鏈表方式存儲的二叉樹，并對其進(jìn)行遍歷（先
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1