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

1 基本思路：前序遍历的第一个节点为根节点，找到根节点在中序遍历中的位置i。而后分别找到前序遍历中左子树对应的部分，前序遍历中右子树对应的部分，中序遍历中左子树对应的部分，中序遍历中右子树对应的部分，分别用四个数组来存储。而后分别对左子树、右子树递归调用，传入的参数也对应发生改变。 2 代码实现：web /** * Definition for binary tree * struct Tre

>>阅读原文<<