二叉树层次遍历

把二叉树打印成多行

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

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

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

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

相关推荐

不愿透露姓名的神秘牛友
06-27 20:55
点赞 评论 收藏
分享
05-19 15:21
已编辑
门头沟学院 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
57
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务