二叉樹的前（先）序中序和後序遍歷 以及如何通過兩個序列確定唯一二叉樹

文章目錄 三種遍歷 前（先）序遍歷。 中序遍歷。 後序遍歷。 舉幾個例子 兩個序列確定一個二叉樹 最近做了一套卷子，考了二叉樹的遍歷。有點生疏，回顧一下，如何通過兩種遍歷序列確定一顆二叉樹。 三種遍歷 先中後表示對根節點訪問的先後順序，對子樹都是先左後右。 前（先）序遍歷。 遍歷順序是 根節點 ->左子樹（節點）->右子樹（節點） 可以理解成 1 存在根節點，訪問根節點 2 存在左子樹或節點的話，

>>阅读原文<<