589. N叉树的前序遍历

最新推荐文章于 2022-06-05 21:52:32 发布

原创最新推荐文章于 2022-06-05 21:52:32 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种使用栈实现N叉树前序遍历的算法，通过迭代而非递归的方式，有效地获取树中所有节点的值。该方法首先检查根节点是否为空，然后利用栈来跟踪节点，确保从根节点开始，每个节点的值都被记录，并且其子节点按相反顺序压入栈中。

题目描述：给定一个 N 叉树，返回其节点值的前序遍历。

代码：

/*
// 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 {
public:
    vector<int> preorder(Node* root) {
        vector<int>res;
        if(!root)
        return res;
        stack<Node*>stk;
        stk.push(root);
        while(!stk.empty()){
            Node*tmp=stk.top();
            stk.pop();
            res.push_back(tmp->val);
            for(int i=tmp->children.size()-1;i>=0;--i){
                stk.push(tmp->children[i]);
            }
        }
        return res;
        
    }
};