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

例如,给定一个 3叉树 :

 

589. N叉树的前序遍历

 

返回其前序遍历: [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]
        """
        ret[] #初始化结果数组
        if root is None:return [] #树空的情况返回[],所以这里不能return None
        #递归时候把该节点加入ret。 root相当于上层的x
        #有个问题,每次递归会把ret置空,导致最后ret=[]
        ret.append(root.val)
        for x in root.children:
            #这一步很重要,递归时把每一层的ret元素联合起来
            ret.extend(self.preorder(x))
        return ret
        

 

相关文章:

  • 2021-10-15
  • 2022-01-09
  • 2022-02-03
  • 2022-02-10
  • 2022-12-23
  • 2021-09-22
  • 2021-06-09
  • 2021-09-09
猜你喜欢
  • 2021-07-30
  • 2022-01-11
  • 2021-06-17
  • 2021-04-24
  • 2021-05-06
  • 2021-12-23
相关资源
相似解决方案