問答題

【簡答題】證明:在結點數(shù)多于1的哈夫曼樹中不存在度為1的結點。

答案: 證明:由哈夫曼樹的構造過程可知,哈夫曼樹的每一分支結點都是由兩棵子樹合并產(chǎn)生的新結點,其度必為2,所以哈夫曼樹中不存在度...
題目列表

你可能感興趣的試題

問答題

【簡答題】

畫出圖所示的森林經(jīng)轉(zhuǎn)換后所對應的二叉樹,并指出森林中滿足什么條件的結點在二叉樹中是葉子。

答案:


在二叉樹中某結點所對應的森林中結點為葉子結點的條件是該結點在森林中既沒有孩子也沒有右兄弟結點。

微信掃碼免費搜題