给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。
这个题,学到了一个新知识,前序/后序+中序序列可以唯一确定一棵二叉树
还有一个心得:这种题思路还是尽量往递归,区间分治来靠,野路子通常不太行
以下是我的JS实现
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : v...