关注
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
相关推荐
点赞 评论 收藏
分享
投票
哎呦额滴天:这不是陷阱吧,用22k吸引人,实习完再把人给辞退了(可能是我想的有点多,但是楼主多留心一下总归是没毛病的,祝好) 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
2221次浏览 34人参与
# 你实习是赚钱了还是亏钱了? #
117126次浏览 635人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
42968次浏览 496人参与
# 如果春招能重来,我会___ #
4889次浏览 53人参与
# 机械人晒出你的简历 #
191117次浏览 1098人参与
# 你会因为行情,降低找工作标准吗? #
10071次浏览 97人参与
# 实习想申请秋招offer,能不能argue薪资 #
254177次浏览 1314人参与
# 招银网络求职进展汇总 #
249692次浏览 1119人参与
# 面试官拷打AI项目都会问什么? #
1980次浏览 96人参与
# 想做Agent可以做哪些岗位? #
2480次浏览 28人参与
# 你觉得最好用的AI编程工具是_ #
995次浏览 25人参与
# 除了线上,还能去哪些地方投简历 #
3290次浏览 35人参与
# 实习第一天,你在干什么 #
4118次浏览 29人参与
# 你和你的mentor相处模式是__ #
5996次浏览 47人参与
# 第一次面试 #
1135473次浏览 13934人参与
# 如何排解工作中的焦虑 #
327667次浏览 2810人参与
# 在国企工作的人,躺平了吗? #
422311次浏览 3990人参与
# mt对你说过最有启发的一句话 #
115201次浏览 872人参与
# 暑假倒计时,你都干了些啥? #
58873次浏览 313人参与
# 你的mentor是什么样的人? #
61651次浏览 796人参与
# 美的求职进展汇总 #
374373次浏览 2079人参与
查看20道真题和解析