LeetCode题解之N-ary Tree Postorder Traversal

1、题目描述

2、问题分析

递归。

3、代码

 vector<int> postorder(Node* root) {
         vector<int> v;
         postNorder(root, v);
         return v;
     }

     void postNorder(Node *root, vector<int> &v)
     {
         if (root == NULL)
             return;
         for (auto it = root->children.begin(); it != root->children.end(); it++) {
             postNorder(*it, v);
         }

         v.push_back(root->val);
     }