根据前序和中序重建二叉树

解题思路：code 根据前序遍历的特色“根，左，右”，得出前序遍历的第一个节点就是整棵树的根 根据中序遍历的特色“左，根，右”，找到中序遍历中和根节点相同的节点，也就是根节点的位置 在中序中，根节点左边的为整棵树的左子树，根节点后边的为整棵树的右子树，同时也就肯定了左右子树的数量 在前序遍历和中序遍历中划分了左右子树节点的值以后，再用递归的方法分别构建左右子树 例如：blog    c代码以下：递

>>阅读原文<<