Leetcode589. N 叉树的前序遍历 N-ary Tree Preorder Traversal - Python 迭代法

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树 #层序遍历

leetcode 同时被 3 个专栏收录

69 篇文章

订阅专栏

力扣

47 篇文章

订阅专栏

二叉树

35 篇文章

订阅专栏

本文介绍了一种树形数据结构的遍历方法，包括递归和迭代两种实现方式。通过定义Node类，每个节点可以拥有多个子节点，形成树形结构。递归方法简单直观，而迭代方法则更节省内存，适用于大规模数据处理。

"""
# Definition for a Node.
class Node:
    def __init__(self, val=None, children=None):
        self.val = val
        self.children = children
"""

class Solution:
    def preorder(self, root: 'Node') -> List[int]:
        result = []
        def traversal(root: Optional[Node]):
            if root == None:
                return
            result.append(root.val)
            for ch in root.children:
                traversal(ch)
        
        traversal(root)
        return result

迭代法：

注意需要依次遍历孩子节点