根据二叉树的前序遍历和中序遍历构造二叉树。
思路：前序遍历的第一个节点就是根节点，扫描中序遍历找出根结点，根结点的左边、右边分别为左子树、右子树中序遍历。再计算左子数长度leftLength，前序遍历根结点后的leftLength长度为左子树的前序遍历，剩下的为右子树的前序遍历，代码如下：思路：前序遍历的第一个节点就是根节点，扫描中序
阅读背景：
LeetCode - Construct Binary Tree from Preorder and Inorder Traversal
来源：互联网
分享到：
