這種情況下可以唯一確定
單臂的樹,就不能用 前後 遍歷確定了
結論
如果樹中只存在度爲0和度爲2的節點,則根據它的前序遍歷和後序遍歷序列,可以重構樹的結構
我們可以把葉子結點推廣成一棵樹的情況,即如果樹中只存在度爲0和度爲2的節點,則根據它的前序遍歷和後序遍歷序列,可以重構樹的結構。否則不能唯一重構樹。那如果給你一個前序和後序遍歷的序列,我們如何來判斷,它是否可以唯一地構造一棵樹呢?
即我們根據遍歷序列,來看看樹中,如果所有結點的度爲0或者2,則可以唯一還原。
ref
https://blog.csdn.net/gyqjn/article/details/52709912