LeetCode 589. N-ary Tree Preorder Traversal-多子节点树前序遍历--递归，迭代--反向压栈--C++解法

最新推荐文章于 2022-03-10 10:35:02 发布

zhangpeterx

最新推荐文章于 2022-03-10 10:35:02 发布

阅读量332

点赞数

分类专栏： LeetCode c++-做题

本文链接：https://blog.csdn.net/zhangpeterx/article/details/102302908

版权

这篇博客介绍了如何解决LeetCode上的589题——多子节点树的前序遍历问题。提供了递归和迭代两种C++解法，其中迭代解法利用反向压栈实现，思路类似二叉树前序遍历。

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

LeetCode 589. N-ary Tree Preorder Traversal-多子节点树前序遍历–递归，迭代–反向压栈–C++解法

LeetCode题解专栏：LeetCode题解
LeetCode 所有题目总结：LeetCode 所有题目总结
大部分题目C++，Python，Java的解法都有。

题目地址：N-ary Tree Preorder Traversal - LeetCode

Given an n-ary tree, return the preorder traversal of its nodes’ values.

For example, given a 3-ary tree:

Return its preorder traversal as: [1,3,5,6,2,4].

Note:

Recursive solution is trivial, could you do it iteratively?

多子节点树前序遍历。用递归做法比较简单。

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> result;

    void helper(Node