589 N 叉树的前序遍历（递归）

梦里梦外; 2022-08-31 15:22 156阅读 0赞

**1. 问题描述：**

给定一个 N 叉树，返回其节点值的前序遍历 。N 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。进阶：递归法很简单，你可以使用迭代法完成此题吗?

**示例 1：**

输入：root = \[1,null,3,2,4,null,5,6\]  
输出：\[1,3,5,6,2,4\]

**示例 2：**  
输入：root = \[1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14\]  
输出：\[1,2,3,6,7,11,14,4,8,12,5,9,13,10\]

**提示：**

N 叉树的高度小于或等于 1000  
节点总数在范围 \[0, 10^4\] 内  
来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal

**2. 思路分析：**

分析题目可以知道我们按照定义递归遍历N叉树即可。

**3. 代码如下：**

from typing import List
    
    
    class Node:
        def __init__(self, val=None, children=None):
            self.val = val
            self.children = children
    
    
    class Solution:
        res = None
    
        def dfs(self, root: Node):
            if not root: return
            self.res.append(root.val)
            for c in root.children:
                self.dfs(c)
    
        def preorder(self, root: 'Node') -> List[int]:
            # 注意在这里初始化节点提交上去才是正确的不能够在全局初始化list变量因为这样会导致出现后面的测试用例用的也是当前的list
            self.res = list()
            self.dfs(root)
            return self.res

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 589. N 叉树的前序遍历

给定一个 N 叉树，返回其节点值的前序遍历。 N 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 `null` 分隔（请参见示例）。进阶：递归法很简单，

淩亂°似流年/ 2023年10月04日 09:03/ 0 赞/ 58 阅读

相关 Java实现 LeetCode 589 N叉树的前序遍历（遍历树）

589. N叉树的前序遍历给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 : ![在这里插入图片描述][watermark_type_ZmFu

向右看齐/ 2023年07月19日 04:47/ 0 赞/ 9 阅读

相关 leetcode 589. N叉树的前序遍历

递归 class Solution { public: vector<int> ret; vector<int> preor

╰+攻爆jí腚メ/ 2023年07月02日 05:29/ 0 赞/ 4 阅读

相关 leetcode 589. N 叉树的前序遍历【非递归】

define debug(x) cout<<x<<": "<<(x)<<endl; class Solution { public:

爱被打了一巴掌/ 2022年11月16日 08:32/ 0 赞/ 129 阅读

相关 leetcode 589. N 叉树的前序遍历，590. N 叉树的后序遍历（Java版）

589. N 叉树的前序遍历 [https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/][http

深藏阁楼爱情的钟/ 2022年10月16日 14:26/ 0 赞/ 187 阅读

相关 589. N 叉树的前序遍历

![20210619095430448.png][] > 给定一个 N 叉树，返回其节点值的前序遍历。 > > N 叉树在输入中按层序遍历进行序列化表示，每组子节点由

忘是亡心i/ 2022年10月08日 00:45/ 0 赞/ 478 阅读

相关力扣-589题 N叉树的前序遍历（C++）- N叉树迭代前序遍历

题目链接：[https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/][https_leetcode-cn

朱雀/ 2022年09月02日 03:59/ 0 赞/ 155 阅读

相关 589 N 叉树的前序遍历（递归）

1. 问题描述：给定一个 N 叉树，返回其节点值的前序遍历。N 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。进阶：递归法很简单，

梦里梦外;/ 2022年08月31日 15:22/ 0 赞/ 157 阅读

相关 LeetCode589. N叉树的前序遍历

给定一个N叉树，返回其节点值的前序遍历。例如，给定一个 `3叉树` : ![NaryTreeExample.png][] 返回其前序遍历: `[1,3,5,6,2,4]

Bertha 。/ 2022年05月08日 07:58/ 0 赞/ 169 阅读

相关 Leetcode589N叉树的前序遍历

给定一个 N 叉树，返回其节点值的前序遍历。思路：发现了前序中序后序遍历的非递归实现，肯定 / // Definition for a Node.

淡淡的烟草味﹌/ 2022年01月15日 22:39/ 0 赞/ 197 阅读