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

题目

题号: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;
    }
}

---

算法练习代码我都开源在码云上,有需要的朋友可以看看

https://gitee.com/xiaoxiaoyuworkspace/offeralgorithm