关注
LZ大大,二叉排序树没有要求必须最低深度吧
我这么写的:
function TreeNode(val) {
this.val = val
this.left = null
this.right = null
}
function createTree(arr) {
if (!arr.length) return null
const root = new TreeNode(arr[0])
if (arr.length === 1) return root
const left = arr.filter(item => item < arr[0]),
right = arr.filter(item => item > arr[0])
root.left = createTree(left)
root.right = createTree(right)
return root
}
function inorder(root) {
if (!root) return []
const res = []
const helper = root => {
if (!root) return
helper(root.left)
res.push(root.val)
helper(root.right)
}
helper(root)
return res
}
console.log(inorder(createTree([4, 2, 5, 1, 3, 6, 7, 9])))
//[1, 2, 3, 4, 5, 6, 7, 9]
查看原帖
1 2
相关推荐
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
363833次浏览 7427人参与
# 晒一晒我的offer #
2777801次浏览 49572人参与
# 非技术岗薪资爆料 #
5689次浏览 122人参与
# 华为求职进展汇总 #
435108次浏览 4369人参与
# 第一次面试 #
14402次浏览 226人参与
# 你更愿意参加线上面试还是线下面试? #
5495次浏览 82人参与
# 简历中的项目经历要怎么写 #
375687次浏览 6323人参与
# 应届生应该先就业还是先择业 #
11122次浏览 109人参与
# 除了offer,现在你还缺点啥? #
2292次浏览 47人参与
# 机械人怎么评价今年的华为 #
50701次浏览 413人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
22349次浏览 214人参与
# 来聊聊机械薪资天花板是哪家 #
19252次浏览 154人参与
# 通信硬件薪资爆料 #
139903次浏览 1019人参与
# 如何确定求职岗位 #
101451次浏览 2404人参与
# 谈薪时HR压价该怎么应对 #
32428次浏览 201人参与
# 百度工作体验 #
19078次浏览 208人参与
# 应届生初入职场,求建议 #
21337次浏览 528人参与
# 海信求职进展汇总 #
6845次浏览 91人参与
# 实习工作,你找得还顺利吗? #
5170次浏览 79人参与
# 租房前辈的忠告 #
19973次浏览 1586人参与