美文网首页
Leetcode590. N叉树的后序遍历

Leetcode590. N叉树的后序遍历

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

题目

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

C++解法

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

相关文章

网友评论

      本文标题:Leetcode590. N叉树的后序遍历

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