调试中...
中等
相关标签
相关企业
提示
给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。
示例：
输入：[1,2,3,4,5,null,7,8]
1
/ \
2 3
/ \ \
4 5 7
/
8
输出：[[1],[2,3],[4,5,7],[8]]
通过次数
40K
提交次数
49.4K
通过率
80.9%
相关企业
提示 1
尝试修改图形搜索算法，从根开始追踪深度。
提示 2
从层号映射到该层节点的散列表或数组也许有些用处。
提示 3
你应该能够提出一个既包括深度优先搜索又包含广度优先搜索的算法。
评论 (0)
《程序员面试金典（第 6 版）》独家授权
本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。
© 2025 领扣网络（上海）有限公司
0 人在线