Chinaunix首页 | 论坛 | 博客
  • 博客访问: 6005876
  • 博文数量: 2759
  • 博客积分: 1021
  • 博客等级: 中士
  • 技术积分: 4091
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-11 14:14
文章分类

全部博文(2759)

文章存档

2019年(1)

2017年(84)

2016年(196)

2015年(204)

2014年(636)

2013年(1176)

2012年(463)

分类: Java

2017-07-25 05:22:45

一,问题介绍

 给定一棵二叉树,按照层序遍历的顺序打印二叉树。但是要求,每一行打印一层数据。

 

二,算法分析

借助二叉树的层序遍历来实现。但是需要额外两个变量。一个变量用来保存当前层 还未打印的结点个数,另一个变量保存下一层待打印的结点个数。

二叉树层序遍历参考:http://www.cnblogs.com/hapjin/p/5409921.html

层序打印参考:

public void printTree(BinaryNode root){
        if(root == null)
            return;
        Queue> queue = new LinkedList<>();
        
        int current;//当前层 还未打印的结点个数
        int next;//下一层结点个数
        
        queue.offer(root);
        current = 1;
        next = 0;
        while(!queue.isEmpty()){
            BinaryNode currentNode = queue.poll();
            System.out.printf("%-4d", currentNode.element);
            current--;
            
            if(currentNode.left != null){
                queue.offer(currentNode.left);
                next++;
            }
            if(currentNode.right != null){
                queue.offer(currentNode.right);
                next++;
            }
            if(current ==0){
                System.out.println();
                current = next;
                next = 0;
            }
        }
    }

 

阅读(629) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~