本文共 1635 字，大约阅读时间需要 5 分钟。

有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。

举个栗子：如下就是一个二叉树

详细步骤：

1.初始化时，last=1，把1放入队列；

2.将1出队，把1的子孩子2,3放入队列，更新nlast=3；

3.nlast更新完之后，打印上一次出队的1，并和last比较，如果相同就打印换行，并更新last=nlast=3;

4.将2出队，把2的子孩子4放入队列，更新nlast=4;

5,nlast更新完以后，打印上一次出队的2，并和last（3）比较，不相同，continue；

6.将3出队，将3的子孩子5，6放入队列，更新nlast=6;

7.nlast更新完以后，打印上一次出队的3，并和last（3）比较， 相同就打印换行，并更新last=nlast=6;

…………

总结就是如下循环：（初始化last=根节点）

1.将A出队，并将A的子孩子入队，更新nlast=A最后入队的子孩子；

2.打印上次出队的家伙A，并和last比较， 如果相同就打印换行，并更新last=nlast，如果 不相同，则continue

代码如下：

import java.util.*;/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class TreePrinter {    public int[][] printTree(TreeNode root) {        // write code here        if(root == null){            return null;        }        LinkedList
   
     queue = new LinkedList
    
     ();    //提前准备一个队列queue        ArrayList
     
       arr = new ArrayList
      
       ();        ArrayList
       
        
         > layer = new ArrayList
         
          
           >(); TreeNode last = root; //正在打印的当前行的最右节点 TreeNode nlast = null; //下一行的最右节点 queue.add(root); while(!queue.isEmpty()){ TreeNode tem = queue.poll();//出队，将孩子添加进去 arr.add(tem.val); if(tem.left!=null){ queue.add(tem.left);//每入队一个节点，就更新nlast nlast = tem.left; } if(tem.right!=null){ queue.add(tem.right); nlast = tem.right; } if(tem == last){ //last出队时，更新last为last的右节点，也就是最新的nlast layer.add(arr); arr = new ArrayList
           
            (); last = nlast; } } //转换成二维数组 int[][] num = new int[layer.size()][]; for(int i=0;i
           
          
         
        
       
      
     
    
   

本题目的代码地址：

我所有刷题的代码和题目的地址都在：