589、N叉树前序遍历

最新推荐文章于 2024-09-13 16:27:15 发布

qq_40742888

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量96

点赞数

分类专栏： letcode 文章标签：算法

本文链接：https://blog.csdn.net/qq_40742888/article/details/104683465

版权

letcode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

/*
// Definition for a Node.
class Node {
public:
int val;
vector<Node*> children;

Node() {}

Node(int _val) {
    val = _val;
}

Node(int _val, vector<Node*> _children) {
    val = _val;
    children = _children;
}

};
*/
class Solution {
private:

public:

void pro(Node* root,vector<int>&cc)
{
    if(root==NULL)return;
    cc.push_back(root->val);
    for(int i=0;i<root->children.size();i++)
    {
        pro(root->children[i],cc);
    }
}
vector<int> preorder(Node* root) 
{
  vector<int>cc;
  pro(root,cc); 
 return cc;
}

};