亚洲欧美日韩国产电影,卡通动漫亚洲综合第一页自拍

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

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

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

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

3.問答題一棵度為2的樹與一棵二叉樹有何區(qū)別？樹與二叉樹之間有何區(qū)別？

4.判斷題滿二叉樹一定是完全二叉樹，反之未必。

5.判斷題完全二叉樹可采用順序存儲結(jié)構(gòu)實現(xiàn)存儲，非完全二叉樹則不能。