二叉树层次遍历

把二叉树打印成多行

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

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

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

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

相关推荐

11-22 16:36
辽宁工程技术大学 C++
点赞 评论 收藏
分享
今天 00:00
南方科技大学 整车软件集成工程师
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
难得的HR态度
BOSS上头一次碰到这样的HR，太难得了 #hr#
若梦难了：我有你这简历，已经大厂乱杀了
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
57 4 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
342837次浏览 3280人参与
# 我的实习求职记录 #
6078782次浏览 83620人参与
# 北方华创开奖 #
39204次浏览 406人参与
# 地方国企笔面经互助 #
4851次浏览 12人参与
# 职场吐槽大会 #
89808次浏览 740人参与
# 选完offer后，你后悔学本专业吗 #
22495次浏览 160人参与
# 百度开奖 #
193345次浏览 1234人参与
# 运营商笔面经互助 #
92010次浏览 1329人参与
# ai智能作图 #
1401次浏览 35人参与
# 如果有时光机，你最想去到哪个年纪？ #
23559次浏览 473人参与
# 海康威视求职进展汇总 #
401741次浏览 3414人参与
# 软件开发2024笔面经 #
2324248次浏览 48206人参与
# 风评不好的公司，你会去吗？ #
20535次浏览 94人参与
# 国企还是互联网，你怎么选？ #
89793次浏览 697人参与
# 如何一边实习一边秋招 #
998746次浏览 12683人参与
# 腾讯求职进展汇总 #
197813次浏览 1650人参与
# 银行笔面经互助 #
84314次浏览 889人参与
# 第一份工作应该选择高薪还是大平台 #
88740次浏览 590人参与
# bilibili求职进展汇总 #
33734次浏览 360人参与
# 许愿池 #
215289次浏览 2536人参与
# 上班苦还是上学苦呢？ #
78488次浏览 725人参与
# 国央企薪资爆料 #
13296次浏览 98人参与
牛客网
牛客企业服务