數據結構_二叉樹的三種遍歷

1.寫出樹的前序、中序、後序遍歷結果   2.根據前序、中序確定二叉樹 【分析】 ◆根據先序遍歷序列第一個結點確定根結點;(關鍵) ◆根據根結點在中序遍歷序列中分割出左右兩個子序列 ◆對左子樹和右子樹分別遞歸使用相同的方法繼續分解。
相關文章
相關標籤/搜索