题目
给定一个 N 叉树,返回其节点值的后序遍历。
示例
例如,给定一个 3叉树 :
返回其后序遍历: [5,6,3,2,4,1].
说明: 递归法很简单,你可以使用迭代法完成此题吗?
C++代码
- 递归法
/*
// Definition for a Node.
class Node {
public:
int val;
vector<Node*> children;
Node() {}
Node(int _val, vector<Node*> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public:
vector<int> postorder(Node* root)
{
vector<int> pos_seq;
if(root==NULL)
return pos_seq;
if(root->children.size()!=0)
{
for(int i=0;i<root->children.size();i++)
{
vector<int> tmp = postorder(root->children.at(i));
pos_seq.insert(pos_seq.end(),tmp.begin(),tmp.end());
}
}
pos_seq.push_back(root->val);
return pos_seq;
}
};
- 迭代法
在这里插入代码片