剑指offer代码解析——面试题23从上往下打印二叉树
来源:互联网 发布:wow数据库7.0 编辑:程序博客网 时间:2024/05/22 04:24
本题的详细分析过程均在代码注释中:
import java.util.Queue;import java.util.concurrent.LinkedBlockingQueue;/** * 题目:从上到下打印二叉树的结点,同一层的结点按照从左到右的顺序打印。 * @author 大闲人柴毛毛 * @date 2016年3月15日 */public class PrintBinaryTree {/** * 分析:学过数据结构便可知,本题实则为宽度优先遍历二叉树。 * 在数据结构中,深度优先遍历一棵二叉树有三种方式:先序遍历、中序遍历、后序遍历。他们均可采用递归,代码非常简洁。 * 而宽度优先遍历二叉树可采用迭代,并借助一个辅助的队列来存储尚未遍历的结点,下面是详细过程。 *//** * 首先需要创建一个队列,用于存储尚未打印的结点。 * 首先让根结点入队,然后重复一下操作,直到对为空为止: * 从队首取出一个结点,并打印该结点,若该结点有孩子,则按照先左后右的顺序将左右孩子入队。 * 重复上述操作,当队为空时,遍历结束。 */public static boolean printBinaryTree(BinaryTreeNode<Integer> root){//若树为空if(root==null){System.out.println("树为空!");return false;}//创建队列Queue<BinaryTreeNode<Integer>> queue = new LinkedBlockingQueue<BinaryTreeNode<Integer>>();//将根结点入队queue.add(root);//当队不为空时while(!queue.isEmpty()){//取出队首结点BinaryTreeNode<Integer> first_node = queue.poll();System.out.println(first_node.data);//若该结点有孩子,则按照先左后右的顺序将孩子入队if(first_node.left!=null)queue.add(first_node.left);if(first_node.right!=null)queue.add(first_node.right);}return true;}/** * 测试 */public static void main(String[] args){//构建二叉树BinaryTreeNode<Integer> root = new BinaryTreeNode<Integer>();BinaryTreeNode<Integer> node1 = new BinaryTreeNode<Integer>();BinaryTreeNode<Integer> node2 = new BinaryTreeNode<Integer>();BinaryTreeNode<Integer> node3 = new BinaryTreeNode<Integer>();BinaryTreeNode<Integer> node4 = new BinaryTreeNode<Integer>();BinaryTreeNode<Integer> node5 = new BinaryTreeNode<Integer>();root.data = 1;node1.data = 2;node2.data = 3;node3.data = 4;node4.data = 5;node5.data = 6;root.left = node1;root.right = node2;node1.left = node3;node1.right = node4;node2.right = node5;printBinaryTree(root);}}/** * 二叉树的结点 */class BinaryTreeNode<T>{T data;//结点的数据域BinaryTreeNode<T> left;//左子树BinaryTreeNode<T> right;//右子树}
0 0
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指Offer:面试题23——从上往下打印二叉树(java实现)
- 剑指offer——面试题23:从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 剑指offer 面试题23—从上往下打印二叉树
- 剑指offer面试题 从上往下打印二叉树
- 面试题23—从上往下打印二叉树
- 剑指offer面试题[23]-从上往下打印二叉树(按层序打印)
- 【剑指offer】4.3举例让抽象问题具体化——面试题23:从上往下打印二叉树
- [剑指offer][面试题23]从上往下打印二叉树
- 【剑指offer】面试题23:从上往下打印二叉树
- 《剑指offer》面试题23从上往下打印二叉树
- 剑指Offer:面试题23 从上往下打印二叉树
- 《剑指Offer》学习笔记--面试题23:从上往下打印二叉树
- 剑指offer--面试题23:从上往下打印二叉树--Java实现
- 【剑指Offer学习】【面试题23:从上往下打印二叉树】
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 剑指offer面试题23-从上往下打印二叉树
- Android Shape绘制实用圆圈
- 泼水节ING......丨暹罗猫佛牌
- 谷歌下面不支持小于12px字体的解决方案
- 微信公众号消息与事件处理机制
- 为什么你的项目总是做不好?——需求篇(一)
- 剑指offer代码解析——面试题23从上往下打印二叉树
- Android 离线缓存的快速实现
- opencv 改变图像对比度
- 日本公司就30名员工在泰群裸道歉,泰中日三国网友观点各异!丨暹罗猫佛牌
- doT.js 爱好者
- iOS按钮防止连续点击 可以自己设置响应间隔
- 找了很久的bug
- Android学习之 图解调用invalidate()和requestLayout()的过程
- 1010_数的计算