【剑指offer】面试题07:重建二叉树

07.重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。web 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 3 / \ 9 20 / \ 15 7 思路:svg 先找到preorder中的起始元素做为根节点,在i
相关文章
相关标签/搜索