Construct Binary Tree from Preorder and Inorder Traversal
给定二叉树的前序遍历和中序遍历,让构建这棵树二叉树。思路:以题目给的例子为例preorder=[3,9,20,15,7]inorder=[9,3,15,20,7]因为先序遍历是先访问根节点,再访问左右子树,所以先序遍历出现的第一个节点一定是整棵树的跟节点,所以3是根节点。这样我们可以把中序遍历的数组根据根节点分成两个部分,左子树和右子树leftchild=[9]right_child=[15,20