LeetCode 590. N-ary Tree Postorder Traversal

最新推荐文章于 2020-05-10 15:52:29 发布

peanwang

最新推荐文章于 2020-05-10 15:52:29 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode-tree

本文链接：https://blog.youkuaiyun.com/weixin_41256413/article/details/82469349

Leetcode-tree 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种N-ary树的后序遍历实现方法，使用递归方式完成遍历过程，首先遍历所有子节点，然后访问根节点。此方法简洁明了，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

590. N-ary Tree Postorder Traversal

基操。
但是用迭代写我还真不会。

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