本文主要是介绍589. N叉树的前序遍历（python）（递归法与迭代法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给定一个N叉树，返回其节点值的前序遍历。
例如，给定一个 3叉树 :
返回其前序遍历: [1,3,5,6,2,4]。
说明: 递归法很简单，你可以使用迭代法完成此题吗?
解法一：递归法（简单）
递归法很简单：先是根节点，然后是前序遍历第一个子结点、前序遍历第二个子结点……不断调用自身函数来达成前序遍历。
"""
# Definition for a Node.
class Node(object):def __init__(self, val, children):self.val = valself.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.ch这篇关于589. N叉树的前序遍历（python）（递归法与迭代法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
