层序遍历二叉树-测试
来源:互联网 发布:lovelive淘宝推荐 编辑:程序博客网 时间:2024/05/19 14:38
java代码:
//层序遍历
public void levelOrder()
{
Queue<Node> q = new LinkedList();
if(root!=null)
q.add(root);//根入队列
while(!q.isEmpty())//队列不空
{
Node n = q.peek();
if(n.left!=null)
q.add(n.left);//队头有左孩子
if(n.right!=null)
q.add(n.right);//队头有右孩子
System.out.print(q.poll().value);//队头出队,打印
}
}
代码的步骤与设计的思路几乎一模一样。
经过测试,程序输出是没有问题的。
1 0
- 层序遍历二叉树-测试
- 层序遍历二叉树
- 层序遍历二叉树
- 层序遍历二叉树
- 层序遍历二叉树
- 二叉树-层序遍历
- 二叉树------层序遍历
- 层序遍历二叉树
- 层序遍历二叉树
- 层序遍历二叉树
- 层序遍历二叉树
- 二叉树遍历 层序遍历
- 二叉树层遍历
- 层遍历二叉树
- 层序遍历二叉树VS之字形遍历二叉树
- 二叉树的层序遍历
- 【算法】二叉树遍历(层序)
- 二叉树的层序遍历
- SVM介绍
- LeetCode Climbing Stairs
- this指针的理解
- bzoj1758+WC2010
- 2013百度校招运维dba笔试+三面,社招一面
- 层序遍历二叉树-测试
- 操作系统虚拟化解决方案
- Android Studio 快捷键
- iOS开发-Socket编程
- AVD启动后出现 "Storage space running out"
- IntelliJ IDEA和Eclipse最常用的快捷键对应表:
- Android SDK Manage 代理设置
- 1069: [SCOI2007]最大土地面积
- 图像处理——alpha融合