590.N叉树的后序遍历

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;
};