(15) N叉树的前序遍历LeetCode.589

LeetCode.589

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

例如，给定一个 3叉树 :

返回其前序遍历: [1,3,5,6,2,4]。

    vector<int> ret;
    void dep(Node* cur)
    {
        if(cur == NULL) return;
        ret.push_back(cur->val);
        for(int i = 0; i < cur->children.size();i++)
        {
            dep(cur->children[i]);
        }
    }

    vector<int> preorder(Node* root) {
        if(root == NULL) return ret;
        dep(root);
        return ret;
    }