剑指Offer(牛客网)-把二叉树打印成多行

最新推荐文章于 2021-11-12 12:12:19 发布

原创最新推荐文章于 2021-11-12 12:12:19 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer(牛客网)-把二叉树打印成多行 #剑指Offer把二叉树打印成多行 #剑指Offer #牛客网 #二叉树层序遍历

剑指Offer(牛客网) 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种从上到下按层打印二叉树的方法，确保同一层节点从左至右输出，每层输出一行。通过递归实现，详细展示了如何通过层级遍历来组织和打印二叉树结构。

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

题目来源：

https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

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

代码如下：

public class Solution {
    ArrayList<ArrayList<Integer>> list = new ArrayList<>();

    ArrayList<ArrayList<Integer>> Print(TreeNode root) {
        levelOrder(0, root);
        return list;
    }

    private void levelOrder(int level, TreeNode root) {
        if (root == null) {
            return;
        }
        //当当前遍历的层数大于size时，说明该层的集合还没被new
        if (list.size() == level) {
            list.add(new ArrayList<>());
        }
        list.get(level).add(root.val);
        levelOrder(level + 1, root.left);
        levelOrder(level + 1, root.right);
    }
}