畫出圖所示的森林經(jīng)轉(zhuǎn)換后所對(duì)應(yīng)的二叉樹,并指出森林中滿足什么條件的結(jié)點(diǎn)在二叉樹中是葉子。
在二叉樹中某結(jié)點(diǎn)所對(duì)應(yīng)的森林中結(jié)點(diǎn)為葉子結(jié)點(diǎn)的條件是該結(jié)點(diǎn)在森林中既沒有孩子也沒有右兄弟結(jié)點(diǎn)。
對(duì)于圖所示的樹,試給出: (1)雙親數(shù)組表示法示意圖; (2)孩子鏈表表示法示意圖; (3)孩子兄弟鏈表表示法示意圖。
對(duì)于圖所示二叉樹,試給出: (1)它的順序存儲(chǔ)結(jié)構(gòu)示意圖; (2)它的二叉鏈表存儲(chǔ)結(jié)構(gòu)示意圖; (3)它的三叉鏈表存儲(chǔ)結(jié)構(gòu)示意圖。