算法之不定期更新(四)—— 从前序与中序遍历序列构造二叉树(2018-06-02)
2018-06-02
阅读 2 分钟
2.9k/** Definition for a binary tree node. function TreeNode(val) { this.val = val; this.left = this.right = null; } *//** @param {number[]} preorder @param {number[]} inorder @return {TreeNode} */input: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] output: 树的根节点 条件:树的...