【码不停题3.15】先序遍历构造二叉树

芋圆萌萌哒

于 2019-03-15 18:29:36 发布

阅读量284

点赞数

分类专栏：面试题文章标签：面试题

本文链接：https://blog.youkuaiyun.com/MmmTHU/article/details/88580881

版权

面试题专栏收录该内容

12 篇文章

订阅专栏

返回与给定先序遍历 preorder 相匹配的二叉搜索树（binary search tree）的根结点。

输入：[8,5,1,7,10,12]
输出：[8,5,10,1,7,null,12]

var bstFromPreorder = function(preorder) {
    if (preorder.length == 0) return null
    let val = preorder.shift()
    let node = new TreeNode(val)
    node.left = bstFromPreorder(preorder.filter(num => num < val))
    node.right = bstFromPreorder(preorder.filter(num => num > val))
    return node
};