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

最新推荐文章于 2024-06-12 10:00:23 发布

princey2100

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量61

点赞数

分类专栏： leetcode 力扣二叉树文章标签： leetcode 二叉树层序遍历

本文链接：https://blog.csdn.net/rendalian/article/details/127254857

版权

leetcode 同时被 3 个专栏收录

69 篇文章 0 订阅

订阅专栏

力扣

47 篇文章 0 订阅

订阅专栏

二叉树

35 篇文章 0 订阅

订阅专栏

"""
# 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

迭代法：

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