返回与给定的前序和后序遍历匹配的任何二叉树。
pre 和 post 遍历中的值是不同的正整数。
递归:
var constructFromPrePost = function(pre, post) {
if (!pre.length) return null
const root = new TreeNode(pre[0])
if (pre.length === 1) return root
let leftlen = post.indexOf(pre[1]) + 1
root.left = constructFromPrePost(pre.slice(1, leftlen + 1), post.slice(0, leftlen))
root.right = constructFromPrePost(pre.slice(leftlen + 1), post.slice(leftlen, -1))
return root
}