兩道例題讓你徹底學會如何根據遍歷序列求二叉樹

兩道例題讓你徹底學會如何根據遍歷序列求二叉樹（上） 先序：根、左、右 中序：左、根、右 後序：左、右、根 話不多說，直接上題： 先序：ABCDEFGHIJKL 中序：CBEFDGAJIKLH 第一步：找到根節點 很容易：先序序列的第一個訪問的就是根節點，後序序列訪問的最後一個是根節點， 很容易的找到該題老父親根節點爲A 第二步：根據根節點確定左右子樹，也就是根節點的兩個孩子及其後代。 我們首先確定

>>阅读原文<<