题目要求
给定一个N叉树,返回节点值的前序遍历。
解题思路
和二叉树的前序遍历相似,在这里我们每次首先保存下当前结点的值(保证前序),然后递归的去搜索子节点,这里边由于子节点个数多于2个,所以要使用for(auto child:root->children) 保证每个子节点都遍历到。
主要代码 c++
/*
// 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) {
if(root!=NULL)
{
res.push_back(root->val);
for(auto child:root->children)
preorder(child);
}
return res;
}
private:
vector<int>res;
};
相似题目:
解答:leetcode429 N-ary Tree Level Order Traversal(N叉树的层序遍历)
解答:leetcode 590 N-ary Tree Postorder Traversal(N叉树的后序遍历)