国产欧美欧美成人,热久久最新地址免费看

問答題證明：若哈夫曼樹中有n個葉結(jié)點，則樹中共有2n－1個結(jié)點。

1.問答題證明：在結(jié)點數(shù)多于1的哈夫曼樹中不存在度為1的結(jié)點。

2.問答題 將下圖所示的二叉樹轉(zhuǎn)換成相應(yīng)的森林。

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

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

4.問答題 對于圖所示的樹，試給出：
（1）雙親數(shù)組表示法示意圖；
（2）孩子鏈表表示法示意圖；
（3）孩子兄弟鏈表表示法示意圖。

5.問答題 對于圖所示二叉樹，試給出：
（1）它的順序存儲結(jié)構(gòu)示意圖；
（2）它的二叉鏈表存儲結(jié)構(gòu)示意圖；
（3）它的三叉鏈表存儲結(jié)構(gòu)示意圖。