590.N叉树的后序遍历

最新推荐文章于 2022-03-12 17:21:42 发布

原创最新推荐文章于 2022-03-12 17:21:42 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文深入探讨了N叉树的后序遍历算法，通过实例详细讲解了如何利用递归方式实现节点值的后序遍历，提供了一个清晰的C++代码示例。

590.N叉树的后序遍历

题目描述

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

例如，给定一个 3叉树 :
三叉树
返回其后序遍历: [5,6,3,2,4,1].

解题思路

按照左右根的顺序访问节点

class Solution {
public:
    
    vector<int> postorder(Node* root) {
        post(root);
        return ans;
    }
    void post(Node *root){
        if(root==NULL) return ;
        for(int i=0;i<root->children.size();i++){
            post(root->children[i]);
        }
        ans.push_back(root->val);
    }
    vector<int>ans;
};