Leetcode589. N叉树的前序遍历

题目

给定一个 N 叉树，返回其节点值的前序遍历。

C++解法

class Solution {
public:
    vector<int> preorder(Node* root) {
        vector<int> vec;
        preorder(root, vec);
        return vec;
    }
    void preorder(Node* root, vector<int> & vec) {
        if (!root) return;
        vec.push_back(root->val);
        for (auto child: root->children) {
            preorder(child, vec);
        }
    }
};