LEETCODE 589. N叉树的前序遍历

LEETCODE 589. N叉树的前序遍历

题目描述

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

例如,给定一个 3叉树 :

 

 

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

 

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

题目地址
中文版
英文版

代码实现

class Solution(object):
    def preorder(self, root):
        """
        :type root: Node
        :rtype: List[int]
        """
        res = []
        def recursion(root):
            if(root==None):
                return
            res.append(root.val)
            childrens = root.children
            for node in childrens:
                recursion(node)
        recursion(root)
        return res
                                           
1 次阅读

发表评论

电子邮件地址不会被公开。