60、把二叉树打印成多行

最新推荐文章于 2021-04-01 11:51:24 发布

lupa1521

最新推荐文章于 2021-04-01 11:51:24 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-树文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/lupa1521/article/details/89857369

剑指offer-树专栏收录该内容

14 篇文章

订阅专栏

博客主要描述了一个算法题目，要求从上到下按层打印二叉树，同一层结点从左至右输出，且每一层输出一行，属于信息技术领域的算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

public class Solution {
    ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        ArrayList<ArrayList<Integer>> res=new ArrayList<>();
        if(pRoot==null)
            return res;
        LinkedList<TreeNode> queue=new LinkedList<>();
        queue.offer(pRoot);
        ArrayList<Integer> list = new ArrayList<>();
        int start=0;
        int end=1;
        
        while(!queue.isEmpty())
        {
            TreeNode node=queue.pop();
            list.add(node.val);
            start++;
            if(node.left!=null)
            {
                queue.offer(node.left);
            }
            if(node.right!=null)
            {
                queue.offer(node.right);
            }
            
            if(start==end)
            {
                start=0;
                end=queue.size();
                res.add(new ArrayList<>(list));
                
                list.clear();
            }
        }
        return res;
            
    
    }
    
}