- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】證明：在結(jié)點(diǎn)數(shù)多于1的哈夫曼樹中不存在度為1的結(jié)點(diǎn)。
答案：
證明：由哈夫曼樹的構(gòu)造過程可知，哈夫曼樹的每一分支結(jié)點(diǎn)都是由兩棵子樹合并產(chǎn)生的新結(jié)點(diǎn)，其度必為2，所以哈夫曼樹中不存在度...
你可能感興趣的試題
問答題
【簡答題】
畫出圖所示的森林經(jīng)轉(zhuǎn)換后所對應(yīng)的二叉樹，并指出森林中滿足什么條件的結(jié)點(diǎn)在二叉樹中是葉子。
答案：
在二叉樹中某結(jié)點(diǎn)所對應(yīng)的森林中結(jié)點(diǎn)為葉子結(jié)點(diǎn)的條件是該結(jié)點(diǎn)在森林中既沒有孩子也沒有右兄弟結(jié)點(diǎn)。
