問答題

【簡答題】

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

答案：


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