LeetCode题解--105. 从前序与中序遍历序列构造二叉树

1. 题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你能够假设树中没有重复的元素。 例如，给出node //前序遍历 preorder = [3,9,20,15,7] //中序遍历 inorder = [9,3,15,20,7] 返回以下的二叉树：web 3 / \ 9 20 / \ 15 7 2. 分析     这个题目是之前在本科的数据结构考试中常常

>>阅读原文<<