【力扣每日一题】力扣429N叉树的层序遍历

题目来源

力扣429N叉树的层序遍历

题目概述

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

思路分析

跟二叉树的层序遍历基本一致，只不过把向孩子节点列表添加左右节点该成了添加父节点的全部孩子节点。

代码实现

java实现

public class Solution {
    public List> levelOrder(Node root) {
        // 结果列表
        List> res = new ArrayList<>();
        // 父节点列表
        List parentList = new ArrayList<>();
        parentList.add(root);
        while (!parentList.isEmpty()) {
            // 本轮父节点转val
            List temp = new ArrayList<>();
            // 孩子节点列表
            List sonList = new ArrayList<>();
            for (Node parent : parentList) {
                temp.add(parent.val);
                if (parent.children != null && parent.children.size() > 0) {
                    sonList.addAll(parent.children);
                }
            }
            res.add(temp);
            parentList = sonList;
        }
        return res;
    }
}

c++实现

class Solution {
public:
    vector> levelOrder(Node* root) {
        // 结果列表
        vector> res;
        if (root == nullptr) {
            return res;
        }
        // 父节点列表
        vector parent_list;
        parent_list.push_back(root);
        while (!parent_list.empty()){
            // 父节点转val
            vector temp;
            // 孩子节点列表
            vector son_list;
            for (auto parent : parent_list) {
                temp.push_back(parent->val);
                for (auto child : parent->children) {
                    son_list.push_back(child);
                }
            }
            parent_list = son_list;
            res.push_back(temp);
        }
        return res;
    }
}