589. N叉树的前序遍历

最新推荐文章于 2022-06-16 16:06:27 发布

幸运小猴子

最新推荐文章于 2022-06-16 16:06:27 发布

阅读量84

点赞数

分类专栏： python leetcode

本文链接：https://blog.csdn.net/sandrew0916/article/details/90582321

版权

leetcode 同时被 2 个专栏收录

88 篇文章 0 订阅

订阅专栏

python

18 篇文章 0 订阅

订阅专栏

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

Iterative:

class Solution(object):
    def preorder(self, root):
        """
        :type root: Node
        :rtype: List[int]
        """
        if not root:
            return []
        res= []
        stack = [root]
        while stack:
            cur = stack.pop()
            res.append(cur.val)
            stack.extend(reversed(cur.children))
        return res

Recursive:
class Solution(object):
    def preorder(self, root):
        """
        :type root: Node
        :rtype: List[int]
        """
        if not root:
            return []
        res= [root.val]
        for child in root.children:
            res.extend(self.preorder(child))
        return res