樹(shù)與二叉樹(shù)習(xí)題-資料下載頁(yè)
2025-03-25 04:43本頁(yè)面
【正文】 2.一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度最多為n，最少為[log2n]+13.一棵具有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉結(jié)點(diǎn)的個(gè)數(shù)為504.以{5，9，12，13，20，30}為葉結(jié)點(diǎn)的權(quán)值所構(gòu)造的哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度是2175.有m個(gè)葉結(jié)點(diǎn)的哈夫曼樹(shù)中，結(jié)點(diǎn)的總數(shù)是2m16.若一棵完全二叉樹(shù)的第4層(根結(jié)點(diǎn)在第0層)有7個(gè)結(jié)點(diǎn)，則這棵完全二叉樹(shù)的結(jié)點(diǎn)總數(shù)是117.在深度為k的完全二叉樹(shù)中至少有k個(gè)結(jié)點(diǎn)，至多有2k1個(gè)結(jié)點(diǎn)。8.對(duì)一棵樹(shù)轉(zhuǎn)換成的二叉樹(shù)進(jìn)行先根遍歷所得的遍歷序列為ABCDEFGH,則對(duì)這棵樹(shù)進(jìn)行先根遍歷所得的遍歷序列為ABCDEFGH9.二叉樹(shù)常用的存儲(chǔ)結(jié)構(gòu)是二叉鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，樹(shù)常用的存儲(chǔ)結(jié)構(gòu)是孩子兄弟鏈表存儲(chǔ)結(jié)構(gòu)10.對(duì)森林進(jìn)行后根遍歷操作等同于從左到右對(duì)森林中的每一棵樹(shù)進(jìn)行后根遍歷操作，并且對(duì)森林的后根遍歷序列與對(duì)森林所對(duì)應(yīng)的二叉樹(shù)的中根遍歷序列相同。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1