590. N叉树的后序遍历

给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : narytreeexample.png 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单，你可以使用迭代法完成此题吗?

解题思路

  1. class Solution {
  2. public:
  3.     vector<int> Vec;
  4.     vector<int> postorder(Node* root) {
  5.        Vec.clear();
  6.        postTra(root);  
  7.        return  Vec;
  8.     }
  9.      void postTra(Node* root) {
  10.         if(root == NULL)
  11.             return;
  12.         for(int i=0;i<root->children.size();i++){
  13.              postTra(root->children[i]);
  14.         }
  15.         Vec.push_back(root->val);
  16.     }
  17. };