Python实现"N叉树的前序遍历"的两种方法

给定一颗n叉树，返回对它节点值的前序遍历 例如，给定一个3叉树： 返回它的前序遍历为：[1,3,5,6,2,4] 注意：递归很简单，请尝试用迭代的方法完成 1、迭代 def preorder(self, root): """ :type root: Node :rtype: List[int] """ if not root: return

>>阅读原文<<