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