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

>>阅读原文<<