给定一个 N 叉树,返回其节点值的后序遍历。
例如,给定一个 3叉树 :
返回其后序遍历: [5,6,3,2,4,1].
说明: 递归法很简单,你可以使用迭代法完成此题吗?
C++
//recursive
class Solution {
public:
vector<int> res;
void dfs(Node* root){
if(root == NULL){
return;
}
for(auto x : root -> children ){
dfs(x);
}
res.push_back(root->val);
}
vector<int> postorder(Node* root) {
dfs(root);
return res;
}
};