N叉树的遍历（C++）

最新推荐文章于 2024-08-04 22:43:03 发布

bulangman277

最新推荐文章于 2024-08-04 22:43:03 发布

阅读量1.7k

点赞数

分类专栏：二叉树文章标签： c++ leetcode 深度优先算法数据结构

本文链接：https://blog.csdn.net/weixin_45847364/article/details/121992151

版权

本文通过LeetCode的589和590题，详细解析了N叉树的前序和后序遍历，分别用递归和迭代两种方法进行实现。重点在于深度优先遍历的理解和应用，对提升算法思维有很大帮助。

摘要由CSDN通过智能技术生成

Leetcode 589.N叉树的前序遍历

递归解法

class Solution {
   
public:
    void travel(Node* cur,vector<int> & res)
    {
   
        if(cur==nullptr)
        {
   
            return ;
        }
        res.push_back(cur->val);
        for(int i=0;i<(cur->children).size();i++)
        {
   
            travel(cur->children[i],res);
        }

    }
    vector<int> preorder(Node* root) 
    {
   
        vector<int> res;
        travel(root,res);
        return res;
    }
};