zoukankan      html  css  js  c++  java
  • 每日一题力扣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
  • 相关阅读:
    台州 OJ 3847 Mowing the Lawn 线性DP 单调队列
    洛谷 OJ P1417 烹调方案 01背包
    快速幂取模
    台州 OJ 2649 More is better 并查集
    UVa 1640
    UVa 11971
    UVa 10900
    UVa 11346
    UVa 10288
    UVa 1639
  • 原文地址:https://www.cnblogs.com/liuxiangyan/p/14658726.html
Copyright © 2011-2022 走看看