剑指OfferJZ60：把二叉树打印成多行-java版

不念不忘少年蓝@ 2022-10-16 06:06 134阅读 0赞

### 剑指OfferJZ60：把二叉树打印成多行-java版 ###

*   *  JZ60:从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

## JZ60:从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70]

类似于之字形打印：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 1]

之字形打印：即第一行（奇数行）从左往右打印，第二行（偶数行）从右往左打印，第三行从左往右打印。。。  
详情见： [按之字形顺序打印二叉树][Link 1].

而该题**每一行都是按顺序从左到右打印**的

import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.Queue;
    
    
    /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */
    public class Solution { 
        ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { 
        
            //大数组
            ArrayList<ArrayList<Integer>> ans = new ArrayList<>();
            //宽搜bfs：使用队列
            Queue<TreeNode> queue=new LinkedList<>();
            //首先队列中初始位置放入当前节点（也就是根节点）
            queue.add(pRoot);
            int sum=1;//用来保存每一层的节点个数
            //int num=1;//用来判断当前层是第几层
    
            while(!queue.isEmpty() && pRoot!=null){ 
                //准备一个数组（存储每一层节点的小数组）
                ArrayList<Integer> list = new ArrayList<>();
                int temp=0;//用来统计每一层节点个数
                while(sum>0){ 
                    //将当前节点取出并删除
                    TreeNode node=queue.poll();
                    assert node!=null;
                    //并把当前节点的值放入到准备的数组中
                    list.add(node.val);
    
                    if(node.left!=null){ 
                        temp++;
                        queue.add(node.left);//将左孩子放入队列
                    }
                    if(node.right!=null){ 
                        temp++;
                        queue.add(node.right);//将右孩子放入队列
                    }
                    sum--;
                }
                sum=temp;
                /*if(num%2==0){ //（偶数层）从右往左打印 for(int i=0,j=list.size()-1;i<j;i++,j--){ //将第i个位置和第j个位置的数字交换（将list数组反置） int res=list.get(i); list.set(i, list.get(j)); list.set(j,res); } } num++;*/
                
                ans.add(list);//将小数组放入大数组中
            }
            return ans;
        }
        
    }

![在这里插入图片描述][2021052710500083.gif_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70]: /images/20221014/bcff60139f6f4413896b233012629a53.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210527104706344.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ==,size_16,color_FFFFFF,t_70
[Link 1]: https://blog.csdn.net/weixin_45992021/article/details/117322892?spm=1001.2014.3001.5501
[2021052710500083.gif_pic_center]: https://img-blog.csdnimg.cn/2021052710500083.gif#pic_center