本文主要是介绍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)(递归法与迭代法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!