429. N叉树的层序遍历

最新推荐文章于 2021-08-07 17:42:39 发布

So_Powerful

最新推荐文章于 2021-08-07 17:42:39 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： N叉树的层序遍历

本文链接：https://blog.youkuaiyun.com/qq_36059306/article/details/88820336

LeetCode 专栏收录该内容

229 篇文章

订阅专栏

本文介绍了一种实现N叉树层序遍历的方法，采用广度优先搜索策略，利用队列依次处理每一层的节点，从而得到按层顺序排列的节点值列表。

N叉树的层序遍历

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

例如，给定一个 3叉树 :
在这里插入图片描述

返回其层序遍历:

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

思路+代码+注释：

public List<List<Integer>> levelOrder(Node root) {
        /*
        思路：就是从根节点开始一层一层的遍历，使用BFS借助队列来做
         */
                List<List<Integer>> res=new ArrayList<>();
                if (root==null)
                {
                    return res;
                }
                LinkedList<Node> queue=new LinkedList<>();
                queue.add(root);
                int curSize;
                while ((curSize=queue.size())>0)
                {
                    List<Integer> curNums=new ArrayList<>();
                    for (int i = 0; i < curSize; i++) {
                        Node n=queue.poll();
                        curNums.add(n.val);
                        List<Node> nodes=n.children;
                        for (int j = 0; j < nodes.size(); j++) {
                            queue.add(nodes.get(j));
                        }
                    }
                    res.add(curNums);
                }
                return res;
    }