LeetCode 589. N-ary Tree Preorder Traversal

最新推荐文章于 2020-12-21 12:59:54 发布

peanwang

最新推荐文章于 2020-12-21 12:59:54 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode-tree

本文链接：https://blog.youkuaiyun.com/weixin_41256413/article/details/82586619

Leetcode-tree 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种N-ary树的前序遍历方法，并提供了递归实现方式。该方法首先访问根节点，然后依次遍历其子节点。通过递归调用实现了对每个子节点的遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

589. N-ary Tree Preorder Traversal

基操。但是迭代的怎么写呢？

class Solution {
public:
    vector<int> preorder(Node* root) {
        vector<int> path;
        _preorder(root,path);
        return path;
    }
    void _preorder(Node* root,vector<int>& path){
        if(root==NULL)
            return;
        path.push_back(root->val);
        for(auto x:root->children)
            _preorder(x,path);
    }
};