589. N叉樹的前序遍歷（python）（遞歸法與迭代法）

給定一個N叉樹，返回其節點值的前序遍歷。node 例如，給定一個 3叉樹 :python 返回其前序遍歷: [1,3,5,6,2,4]。app 說明: 遞歸法很簡單，你能夠使用迭代法完成此題嗎?函數 解法一：遞歸法（簡單） 遞歸法很簡單：先是根節點，而後是前序遍歷第一個子結點、前序遍歷第二個子結點……不斷調用自身函數來達成前序遍歷。code """ # Definition for a Node.

>>阅读原文<<