Leetcode590. N 叉树的后序遍历 N-ary Tree Postorder Traversal - Python 迭代法

原创已于 2022-10-12 12:15:22 修改 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #二叉树

于 2022-10-10 23:40:33 首次发布

leetcode 同时被 3 个专栏收录

69 篇文章

订阅专栏

Leetcode刷题

56 篇文章

订阅专栏

二叉树

35 篇文章

订阅专栏

本文介绍了一种树形结构的后序遍历方法，并通过一个具体的Node类实现。该方法首先遍历所有子节点，然后访问根节点。适用于数据结构与算法的学习。

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

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

思路：

注意需要依次遍历所有孩子节点，孩子位置