leetcode 589/590. N叉树的前/后序遍历(python)

快来打我* 2022-05-15 10:08 177阅读 0赞

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

例如，给定一个 `3叉树` :

![NaryTreeExample.png][]

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

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

"""
    # Definition for a Node.
    class Node(object):
        def __init__(self, val, children):
            self.val = val
            self.children = children
    """
    class Solution(object):
        def preorder(self, root):
            """
            :type root: Node
            :rtype: List[int]
            """
            if not root:
                return [];
            if not root.children:
                return [root.val];
            result = [root.val];
            for child in root.children:
                result += self.preorder(child);
            return result;

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

例如，给定一个 `3叉树` :

![NaryTreeExample.png][]

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

"""
    # Definition for a Node.
    class Node(object):
        def __init__(self, val, children):
            self.val = val
            self.children = children
    """
    class Solution(object):
        def postorder(self, root):
            """
            :type root: Node
            :rtype: List[int]
            """
            if not root:
                return []
            if not root.children:
                return [root.val]
            result = []
            for child in root.children:
                result += self.postorder(child)
            result += [root.val]
            return result

[NaryTreeExample.png]: https://leetcode-cn.com/static/images/problemset/NaryTreeExample.png

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode | 0590. N叉树的后序遍历【Python】

Problem [LeetCode][] Given an n-ary tree, return the postorder traversal of its node

亦凉/ 2023年01月11日 03:47/ 0 赞/ 117 阅读

相关 LeetCode | 0589. N叉树的前序遍历【Python】

Problem [LeetCode][] Given an n-ary tree, return the preorder traversal of its nodes

蔚落/ 2023年01月11日 03:46/ 0 赞/ 97 阅读

相关 LeetCode | 0429. N 叉树的层序遍历【Python】

Problem [LeetCode][] Given an n-ary tree, return the level order traversal of its no

逃离我推掉我的手/ 2023年01月05日 05:30/ 0 赞/ 236 阅读

相关 LeetCode 590. N 叉树的后序遍历

给定一个 N 叉树，返回其节点值的后序遍历。法一：递归法直接求解： / // Definition for a Node. class Node { publ

- 日理万妓/ 2022年10月22日 09:29/ 0 赞/ 142 阅读

相关 leetcode 429. N叉树的层序遍历(python)

给定一个N叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 `3叉树` : ![NaryTreeExample.png][]

雨点打透心脏的1/2处/ 2022年05月15日 06:51/ 0 赞/ 195 阅读

相关 LeetCode429. N叉树的层序遍历

给定一个N叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 `3叉树` : ![NaryTreeExample.png][] 返回其层序遍历:

迷南。/ 2022年05月08日 20:03/ 0 赞/ 185 阅读

相关 LeetCode589. N叉树的前序遍历

给定一个N叉树，返回其节点值的前序遍历。例如，给定一个 `3叉树` : ![NaryTreeExample.png][] 返回其前序遍历: `[1,3,5,6,2,4]

Bertha 。/ 2022年05月08日 07:58/ 0 赞/ 169 阅读

相关 LeetCode429——N叉树的层序遍历

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

比眉伴天荒/ 2022年01月21日 01:59/ 0 赞/ 196 阅读

相关 Leetcode590N叉树的后序遍历

给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 `3叉树` : ![narytreeexample.png][]![narytreeexample.png][

清疚/ 2022年01月15日 12:35/ 0 赞/ 205 阅读

相关【LeetCode】N叉树的层序遍历

题目描述给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 3叉树 : ![在这里插入图片描述][watermark_ty

曾经终败给现在/ 2021年11月01日 11:12/ 0 赞/ 293 阅读