您现在的位置是:首页 > 正文

LeetCode N叉树的前序遍历(递归、递推)

2024-01-30 21:07:00阅读 0

给定一个 N 叉树,返回其节点值的前序遍历。
例如,给定一个 3叉树 :
在这里插入图片描述
返回其前序遍历: [1,3,5,6,2,4]。
说明: 递归法很简单,你可以使用迭代法完成此题吗?
思路分析: 和二叉树的前序遍历思想一致,先访问根节点,在访问子节点。
请先翻阅 LeetCode 二叉树的前序遍历(递归、递推)

/*
// 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;
    vector<int> preorder(Node* root) {
   
        myPreorder

网站文章