题目描述 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 来源:力扣(LeetCode)链接: https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 来源:力扣(LeetCode)链接: https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 解题思路 前序遍历:根结点--左子结点--右子结点 中序遍历:左子结点--根结点--右子结点 后序遍历