正文
589. N叉树的前序遍历
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
【题目】
给定一个 N 叉树，返回其节点值的 前序遍历 。
例如，给定一个
3叉树
:
返回其前序遍历:
[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
"""
# 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
