2021-02-02 已知二叉树的前序遍历和中序遍历求二叉树

//根据一棵树的前序遍历与中序遍历构造二叉树。 
//

// 前序遍历二叉树左侧节点数 = 二叉树前序遍历头节点 +  二叉树的中序遍历左侧的节点数
// 注意: 
//你可以假设树中没有重复的元素。 
//
// 例如,给出 
//
// 前序遍历 preorder = [3,9,20,15,7]
//中序遍历 inorder = [9,3,15,20,7]
// 返回如下的二叉树: 
//
//     3
//   / \
//  9  20
//    /  \
//   15   7 
// Related Topics 树 深度优先搜索 数组
// 
上一篇:LeetCode 剑指 Offer 07. 重建二叉树(不递归不知道C++传vector多么浪费时间)


下一篇:【leetcode 105】从前序与中序遍历序列构造二叉树