Leetcode 105.从前序与中序遍历序列构造二叉树

题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 解题思路 根据前序遍历，可以确定根节点。根据中序遍历，可以找到此根节点下左子树与右子

>>阅读原文<<