美文网首页
Leetcode589. N叉树的前序遍历

Leetcode589. N叉树的前序遍历

作者: LonnieQ | 来源:发表于2019-11-09 16:16 被阅读0次

题目

给定一个 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);
        }
    }
};

相关文章

网友评论

      本文标题:Leetcode589. N叉树的前序遍历

      本文链接:https://www.haomeiwen.com/subject/nqjnbctx.html