二叉树层次遍历

把二叉树打印成多行

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

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

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

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

相关推荐

2025-12-15 14:16
门头沟学院 Java
回家当保安:发offer的时候会背调学信网,最好不要这样。 “27届 ”和“28届以下 ”公司招聘的预期是不一样的。
实习简历求拷打
点赞 评论 收藏
分享
评论
57
4
分享

创作者周榜

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