本文共 791 字，大约阅读时间需要 2 分钟。

题目：589. N叉树的后序遍历

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

例如，给定一个 3叉树 :

返回其后序遍历: [5,6,3,2,4,1].

说明: 递归法很简单，你可以使用迭代法完成此题吗?

作者：力扣 (LeetCode)

链接：https://leetcode-cn.com/leetbook/read/n-ary-tree/x0i5yi/

来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题解

递归代码

/*// Definition for a Node.class Node {public:    int val;    vector
   
     children;    Node() {}    Node(int _val) {        val = _val;    }    Node(int _val, vector
    
      _children) {        val = _val;        children = _children;    }};*/class Solution {
       vector
     
       ans;public:    vector
      
        postorder(Node* root) {
           if (!root) {
               return ans;        }        for (auto node: root->children) {
               postorder(node);        }        ans.push_back(root->val);        return ans;    }};