已知先序序列和中序序列構造二叉樹（c/c++）

前言 已知某二叉樹的前序序列爲 ABCDEFGH，中序序列爲CBDAGFHE 注意到中序序列的特色，通常中序序列中根節點的左邊是其 左子樹的所有結點，右邊是其右子樹的所有結點。而且左子樹右子樹的結點也是按中序排列的。 因而，思路出來了，根據先序序列得出結點爲A，再到中序序列中找到A，並把中序序列中A左邊、右邊的節點數統計出來，左邊對應根節點左子樹，右邊對應根節點右子樹，再根據先序序列的左子樹第一個

>>阅读原文<<