关注
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
相关推荐
点赞 评论 收藏
分享
02-14 12:40
门头沟学院 Java 程序员花海:1.面试要求必须Java笔试不一定
2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大
3.第一个加点指标,上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型,要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义
4.八股要一直看 很容易忘记
5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3495次浏览 82人参与
# 刚工作,应该先搞钱or搞成长? #
20892次浏览 165人参与
# 牛客AI体验站 #
15703次浏览 278人参与
# 你觉得第一学历对求职有影响吗? #
230070次浏览 1267人参与
# 如何提高实习转正率? #
85796次浏览 504人参与
# 找工作中的小确幸 #
80439次浏览 448人参与
# 实习在多还是在精 #
82825次浏览 509人参与
# 你觉得技术面多长时间合理? #
168161次浏览 1170人参与
# 牛友的春节生活 #
12279次浏览 229人参与
# 月薪多少能在一线城市生存 #
136494次浏览 898人参与
# 哪些公司对双非友好 #
207006次浏览 1163人参与
# 选了这个offer,你有没有后悔? #
738690次浏览 4472人参与
# 秋招踩过的“雷”,希望你别再踩 #
185733次浏览 1684人参与
# 备战春招/暑实,现在应该做什么? #
8118次浏览 205人参与
# 从夯到拉,锐评职场mentor #
7926次浏览 113人参与
# 实习到现在,你最困惑的一个问题 #
7146次浏览 169人参与
# 电网笔面经互助 #
59711次浏览 476人参与
# 找工作中的意难平 #
983698次浏览 6424人参与
# 制造业的秋招小结 #
143396次浏览 2089人参与
# 春招什么时候投? #
13413次浏览 211人参与