持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第21天，点击查看活动详情
一、题目描述：
给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。
示例 1：
输入：root = [1,null,3,2,4,null,5,6]
输出：[5,6,3,2,4,1]
示例 2：
输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出：[2,6,14,11,7,3,12,8,4,13,9,10,5,1]
提示：
- 节点总数在范围 [0, 10^4] 内
- 0 <= Node.val <= 10^4
- n 叉树的高度小于或等于 1000
进阶：递归法很简单，你可以使用迭代法完成此题吗?
二、思路分析：
n叉树的问题往往递归式要用到for循环。
当我看到这个问题的时候，首先是想到用普通的二叉后序遍历去改进成n叉的后序遍历，这也是比较直观的想法。
由于要输出一个容器，所以我的思路就是先创建一个参数中传引用容器的后序递归函数，所以我就要单独去写一个函数，传入这个树和要输出的数组。
递归函数中，首先写出口，由于返回值void出口直接return即可，再利用fou循环去遍历这个n叉树，再从最小的情况出发，当遍历完这个树的孩子的时候，再将这个子树的根节点的数值插入进数组中即可。
三、AC 代码：
/*
// Definition for a Node.
class Node {
public:
int val;
vector<Node*> children;
Node() {}
Node(int _val) {
val = _val;
}
Node(int _val, vector<Node*> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public:
vector<int> postorder(Node* root) {
vector<int>v;
if (root == NULL) {
return v;
}
houxu(root, v);
return v;
}
void houxu(Node* root, vector<int>& v) {
if (root == NULL) {
return;
}
for (int i = 0; i < root->children.size(); i++) {
houxu(root->children[i], v);
}
v.push_back(root->val);
}
};
