將下圖所示的二叉樹轉換成相應的森林。
畫出圖所示的森林經轉換后所對應的二叉樹,并指出森林中滿足什么條件的結點在二叉樹中是葉子。
在二叉樹中某結點所對應的森林中結點為葉子結點的條件是該結點在森林中既沒有孩子也沒有右兄弟結點。
對于圖所示的樹,試給出: (1)雙親數組表示法示意圖; (2)孩子鏈表表示法示意圖; (3)孩子兄弟鏈表表示法示意圖。