亚洲人成77777,精品日韩在线视频

問答題 畫出圖所示的森林經(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)。

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

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

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

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

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