已知先序序列和中序序列构造二叉树（c/c++）

前言 已知某二叉树的前序序列为 ABCDEFGH，中序序列为CBDAGFHE 注意到中序序列的特色，通常中序序列中根节点的左边是其 左子树的所有结点，右边是其右子树的所有结点。而且左子树右子树的结点也是按中序排列的。 因而，思路出来了，根据先序序列得出结点为A，再到中序序列中找到A，并把中序序列中A左边、右边的节点数统计出来，左边对应根节点左子树，右边对应根节点右子树，再根据先序序列的左子树第一个

>>阅读原文<<