二叉樹先序,中序,後序,層序遍歷還原

二叉樹先序,中序,後序,層序遍歷還原 中序遍歷和後序遍歷 先序遍歷和後序遍歷 先序遍歷和層序遍歷 中序遍歷和層序遍歷 我們通過學習已經知道:若已知一棵二叉樹的先(後)序遍歷序列和中序遍歷序列,則可以唯一還原出一棵二叉樹。那麼, (1)如果知道一棵二叉樹的先序遍歷序列和後序遍歷序列,是否可以唯一還原一棵二叉樹?爲什麼? (2)如果知道一棵二叉樹的先序遍歷序列和按層遍歷序列,是否可以唯一還原一棵二叉樹
相關文章
相關標籤/搜索