數據結構(二叉樹的操作二)

已知兩種遍歷序列求原始二叉樹 通過先序和中序或者中序和後序我們可以還原出原始二叉樹 但是通過先序和後序是無法還原出原始的二叉樹的 換種說法:只有通過先序和中序或通過中序和後序,我們纔可以唯一的確定一個二叉樹 已知先序和中序求後序 先序遍歷中最早出現的就是根 中序遍歷根結點的左邊爲左子樹,根結點的右邊爲右子樹 已知中序和後序求先序 後序遍歷中最後出現的就是根結點 中序遍歷根結點的左邊爲左子樹,根結點
相關文章
相關標籤/搜索