剑指offer面试题23-从上往下打印二叉树
2015-08-24 16:36
351 查看
题目:
从上往下打印出二叉树的每个节点,每一层的节点展昭从左到右的顺序打印。
就是树的广度遍历。
用队列,把树的子节点放到队列中。
从上往下打印出二叉树的每个节点,每一层的节点展昭从左到右的顺序打印。
就是树的广度遍历。
用队列,把树的子节点放到队列中。
public class BinaryTreeNode { Integer value; BinaryTreeNode left; BinaryTreeNode right; public BinaryTreeNode(Integer value) { this.value = value; } @Override public String toString() { return "BinaryTreeNode [value=" + value + "]"; } }
/** * 从上往下打印出二叉树的每个节点,每一层的节点展昭从左到右的顺序打印。<br/> * 即树的广度遍历 * */ public class PrintFromTopToBottom { public void print(BinaryTreeNode root) { if (root == null) { return; } BinaryTreeNode current = root; Queue<BinaryTreeNode> children = new LinkedList<BinaryTreeNode>(); while (current != null) { System.out.println(current); if (current.left != null) { children.offer(current.left); } if (current.right != null) { children.offer(current.right); } if (children.isEmpty()) { break; } else { current = children.poll(); } } } }
相关文章推荐
- 黑马程序员_面向对象之继承
- 剑指offer面试题21-包含min函数的栈
- 【面试题之算法部分】LCA最近公共祖先
- 黑马程序员_面向对象之多态
- 黑马程序员-------Java笔记--------多线程基础练习2题
- 剑指offer面试题20-顺时针打印矩阵
- 10个有关String的面试问题
- 黑马程序员_集合之Collection接口
- 代码面试最常用的10大算法
- 关于hibernate中一对一和一对多的之中的误区整理
- 程序员的鄙视链
- 黑马程序员_Collection集合之List
- 【面试题之算法部分】二叉树的遍历
- 黑马程序员_Collection集合之Set
- java面试笔记
- java常见的面试题
- 黑马程序员----Java反射
- 面试题19二叉树的镜像
- 黑马程序员_Map双列集合
- 编程 程序员 效率提高 工具 有用网址