二叉樹的還原

#前序和後續加在一起無法還原二叉樹 必須其中一個與中序結合 究其原因,LDR三個元素中,前序+後序並沒有分開L和R 即,若存在LR1=LR2,RL1=RL2的兩個不同的樹或子樹,則無法進行區分 具體表現爲:若某一個節點度數爲1,即只有一側有子樹,則無法區分 那麼反之我們也能弄清什麼樣的二叉樹可以通過前序+後序來重構出來。
相關文章
相關標籤/搜索