LeetCode--105. Construct Binary Tree from Preorder and Inorder Traversal(从前序遍历和中序遍历的结果重组二叉树)

题目:node 给定两个数组,分别是前序遍历的结果和中序遍历的结果,返回该二叉树。样例以下:python 解题思路:数组 已知前序遍历的第一个值必定是跟节点,在上例中,preorder的第一个值3做为根节点,再把inorder以3为间隔分开,左边为左子树,右边为右子树。而preorder中3以后跟的先是左子树的数值,再是右子树的数值,能够根据inorder获得的左子树和右子树的长度,将preord
相关文章
相关标签/搜索