590. N-ary Tree Postorder Traversal

Given an n-ary tree, return the postorder traversal of its nodes' values.

For example, given a 3-ary tree:

 

Return its postorder traversal as: [5,6,3,2,4,1]. 

Note:

Recursive solution is trivial, could you do it iteratively?

/*
// 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> result;
      stack<Node*> stackNode;
     if(root == nullptr)
            return result;  
      stackNode.push(root);
      while(!stackNode.empty())
      {                            
          Node* temp = stackNode.top();
          stackNode.pop();
          result.push_back(temp->val);
          for(int i = 0 ; i < temp->children.size(); i++)
          {
            stackNode.push(temp->children[i]);
          }
      }
      reverse(result.begin(), result.end());
      return result;
    }
};