[算法练习-剑指offer]题60.把二叉树打印成多行(层序遍历)（Java）

叶落雨飘

于 2020-08-11 21:46:20 发布

阅读量120

点赞数

分类专栏：算法练习剑指offer 文章标签：二叉树层序遍历面试 java 牛客网

本文链接：https://blog.csdn.net/qq_41522089/article/details/107945469

版权

算法练习同时被 2 个专栏收录

224 篇文章 1 订阅

订阅专栏

剑指offer

114 篇文章 0 订阅

订阅专栏

题目

题号:60
题目名:把二叉树打印成多行

编程语言

Java

题目描述

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

初次思路

标准层序遍历，记住模板即可

解题代码

public class Solution {
    ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        if(pRoot==null) return null;
        LinkedList<TreeNode> queue = new LinkedList<>();
        queue.add(pRoot);
        while (!queue.isEmpty()) {
            int size = queue.size();
            ArrayList<Integer> list = new ArrayList<>();
            while(size>0) {
                TreeNode node = queue.removeFirst();
                list.add(node.val);
                if(node.left!=null) queue.addLast(node.left);
                if(node.right!=null) queue.addLast(node.right);
                size--;
            }
            res.add(list);
        }
        return  res;
    }
}