标签:root cpp 14. alt str 图片 inf png ret
给定一个 N 叉树,返回其节点值的前序遍历。
例如,给定一个 3叉树
:
返回其前序遍历:[1,3,5,6,2,4]
。
说明: 递归法很简单,你可以使用迭代法完成此题吗?
/*
// 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> preorder(Node* root) {
vector<int> res;
if(!root){
return res;
}else{
res.push_back(root->val);
for(Node* node : root->children){
vector<int> lst = preorder(node);
res.insert(res.end(), lst.begin(), lst.end());
}
return res;
}
}
};
leetcode 589. N叉树的前序遍历(N-ary Tree Preorder Traversal)
标签:root cpp 14. alt str 图片 inf png ret
原文地址:https://www.cnblogs.com/zhanzq/p/10600174.html