LeetCode题解之N-ary Tree Preorder Traversal

1、题目描述

2、问题分析

采用递归方法是标准解法。

3、代码

vector<int> preorder(Node* root) {
        vector<int> v;
        preNorder(root, v);
        return v;
    }
    
    void preNorder(Node *root , vector<int> &v)
    {
        if (root == NULL)
            return ;
        v.push_back(root->val);
        for (auto it = root->children.begin(); it != root->children.end(); it++) {
            preNorder(*it, v);
        }
    }