Java实现 LeetCode 429 N叉树的层序遍历

原创

于 2020-03-15 21:30:32 发布 · 1.1w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java #N叉树的层序遍历 #递归 #迭代

本文介绍了如何使用Java解决LeetCode 429问题，即对N叉树进行层次遍历。通过递归或迭代的方法，从左到右逐层遍历树的节点，并给出了一种具体的实现方案。

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

429. N叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。

例如，给定一个 3叉树 :

在这里插入图片描述

返回其层序遍历:

[
     [1],
     [3,2,4],
     [5,6]
]

说明:

树的深度不会超过 1000。
树的节点总数不会超过 5000。

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
   
   
//递归大法

//      public List<Lis