將下圖所示的二叉樹轉(zhuǎn)換成相應(yīng)的森林。
畫出圖所示的森林經(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)孩子兄弟鏈表表示法示意圖。