题目：

给定一个 N 叉树，返回其节点值的*后序遍历*。
例如，给定一个 `3叉树` :

题目

返回其后序遍历: `[5,6,3,2,4,1]`.

题目的理解：

后序遍历和前序遍历遍历理解：
前序遍历：先保存值，然后遍历子节点。
后序遍历：先遍历子节点，然后保存值。

python实现

# 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]:
        nums = list()

        self.traverse(nums, root)

        return nums

    def traverse(self, nums: List[int], node: Node):
        if node is None:
            return

        for child_node in node.children:
            self.traverse(nums, child_node)

        nums.append(node.val)

提交

熟悉

思考后序遍历的递归，花了好多时间，等相同逻辑后，豁然开朗。

// END 趁着年轻多学习多经历，免得等老了还一无所知。