二叉树层次遍历

把二叉树打印成多行

http://www.nowcoder.com/questionTerminal/445c44d982d04483b04a54f298796288

这里我们需要用到一个数据结构，那就是队列。

核心思想：每次出队一个元素，就将该元素的孩子节点加入队列中，直至队列中元素个数为0时，出队的顺序就是该二叉树的层次遍历结果。

  1. 初始状态下，队列中只保留根节点的元素：
    图片说明
  2. 当A出队时，将A的孩子节点加入队列中：
    图片说明
  3. 重复上面的动作，队首元素出队时，将孩子节点加入队尾.......
    图片说明
    图片说明
    图片说明
全部评论
你好，我想请教一下，如何判断是同一层节点？
2 回复 分享
发布于 2020-05-11 19:04
这个好像没有分层吧
点赞 回复 分享
发布于 2021-04-17 11:28

相关推荐

今天 12:19
内蒙古科技大学 客户代表
点赞 评论 收藏
分享
11-21 18:10
郑州大学 生物制药岗
点赞 评论 收藏
分享
10-17 12:16
同济大学 Java
释放一个hc
可惜了
7182oat：快快放弃了然后发给我，然后让我也泡他七天最后再拒掉，狠狠羞辱他一把😋
点赞 评论 收藏
分享
10-07 20:48
门头沟学院 Java
#看又疯了一个
从工位起来，看到了后面哥们的电脑。顿时笑了，看来后面的哥们也是真emo 了。
听说改名就会有offer：可能是实习上着班想到后面还要回学校给导师做牛马，看着身边都是21-25的年纪，突然emo了了
点赞 评论 收藏
分享
11-18 18:12
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
57 4 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
259432次浏览 2135人参与
# 0offer是寒冬太冷还是我太菜 #
885828次浏览 7893人参与
# 北方华创开奖 #
23467次浏览 260人参与
# 地方国企笔面经互助 #
2772次浏览 7人参与
# 学历or实习经历，哪个更重要 #
42927次浏览 319人参与
# 选完offer后，你后悔学本专业吗 #
12774次浏览 91人参与
# 查收我的offer竞争力报告 #
18646次浏览 248人参与
# 应届生被毁约被毁意向了怎么办 #
27935次浏览 243人参与
# 你最想要的公司福利是？ #
41403次浏览 140人参与
# 如何一边实习一边秋招 #
986756次浏览 12607人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3217次浏览 36人参与
# 你最希望上岸的公司是？ #
76147次浏览 469人参与
# 嵌入式转岗的难度怎么样 #
11103次浏览 250人参与
# 如何写一份好简历 #
604279次浏览 8491人参与
# 面试体验感最好的是哪家？ #
83492次浏览 815人参与
# 机械应届生薪资要多少才合适？ #
12514次浏览 61人参与
# 你认为第一份工作重要吗 #
5397次浏览 49人参与
# 秋招OC许愿 #
227720次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65213次浏览 441人参与
# 秋招被确诊为…… #
59618次浏览 316人参与
# 你觉得第一学历对求职有影响吗？ #
14990次浏览 121人参与
牛客网
牛客企业服务