按照层序,从左到右遍历
来源:互联网 发布:soylent 知乎 编辑:程序博客网 时间:2024/06/07 04:50
给一个二叉树root,从root开始,按照层序从上到下,从左到右打印。
对于先序创建的二叉树:124##5##3
层序遍历节点的顺序为:12345
设计一个能够完成这样的任务的执行步骤:
由root,开始,打印root//第一层
打印root.left
打印root.right//第二层
再打印root.left.left
再打印root.left.right
在打印root.right.left
再打印root.right.right//第三层
依次类推下去
设计一个方法:levelorder(Node n)
后面的总要用到前面的保留的信息。想到使用栈记录。
这种思路户陷入到陷阱中!
正确的思路是:拿出当前的根节点,打印,判定其是否有孩子,如果有则将左孩子和有孩子放在依次进入到队列中。取队头,打印,继续判定其孩子的情况。直到队列为空。
一种算法需要考虑如何结束,而不能永无止境依靠手工一行一行代码堆积去实现。
“队列为空”就是终止的标志。
那么将以上的思路用伪代码写下了:
levelOrder(node root)
{
if(root!=null)
enqueue(root);//根入队列
while(queue is not empty)//队列不空
{
if(head.left!=null)enqueue(head.left);//队头有左孩子
if(head.right!=null) enqueue(head.right);//队头有右孩子
print(outqueue());//队头出队,打印
}
}
0 0
- 按照层序,从左到右遍历
- 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
- 输入一颗二元树,从上向下按层打印树的每个节点,同一层中,按照从左到右的顺序打印。
- 输入一颗二元树,从上向下按层打印树的每个节点,同一层中,按照从左到右的顺序打印。
- 【树】层序遍历
- 数据结构--层序遍历
- 二叉树的创建 、前序、中序、后序、层序(层序二层从左遍历下一层从右遍历)遍历
- 剑指Offer-->从上向下打印二叉树(层序遍历 + 详解)
- 程序9——层序遍历二叉树(从上往下打印二叉树)
- 树——从最下层向上打印二叉树(层序遍历扩展)
- 剑指Offer----面试题23:从上往下打印二叉树(层序遍历)
- 栈的压入、弹出序列 和从上往下打印二叉树(层序遍历)
- 剑指Offer23 : 从上而下打印二叉树--层序遍历
- 剑指Offer------从上往下打印二叉树(层序遍历)
- 二叉树遍历 层序遍历
- 层序遍历二叉树
- 层序遍历二叉树
- 层序遍历二叉树
- 2016-01-19 FFC
- 使用Python处理目录(二):计算某个目录下特定文件类型中文件总行数
- 操作字符串的 C 函数
- myeclipse和输入法冲突的问题
- hadoop下运行mapreduce程序Failed to set permissions of path:的解决
- 按照层序,从左到右遍历
- unity基础开发 1. 射线&碰撞器的原理和用法
- Oracle12c中数据泵新特性之功能增强(expdp, impdp)
- C++学习之继承篇一(继承权限)
- 算法导论第三版第四章思考题
- SpringMVC 基于注解的Controller详解
- 阿里巴巴校招负责人揭秘面试中那些你应该知道的“潜规则”
- 刘汝佳习题练习
- RichEdit控件设置默认字体时只对中文起作用,对英文不起作用的解决办法