题目
给定一个 N 叉树,返回其节点值的后序遍历。
C++解法
class Solution {
public:
vector<int> postorder(Node* root) {
vector<int> vec;
postorder(root, vec);
return vec;
}
void postorder(Node* root, vector<int> & vec) {
if (!root) return;
for (auto child: root->children) {
postorder(child, vec);
}
vec.push_back(root->val);
}
};
网友评论