每日一题力扣590 N叉树的后序遍历

给定一个 N 叉树，返回其节点值的 后序遍历 。

N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。

 

进阶：

递归法很简单，你可以使用迭代法完成此题吗?

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

学会了哈哈哈

class Solution:
    def postorder(self, root: 'Node') -> List[int]:
        def post_order(t):
            if not t:
                return
            for i in t.children:#对于root的每个孩子都做这个操作
                post_order(i)
            res.append(t.val)
        res=[]
        post_order(root)
        return res