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