【LeetCode】589. N叉樹的前序遍歷、590. N叉樹的後序遍歷

題目描述 給定一個 N 叉樹，返回其節點值的 前序遍歷 和 後續遍歷 。 例如，給定一個 3叉樹 : 返回其前序遍歷: [1,3,5,6,2,4]； 返回其後序遍歷: [5,6,3,2,4,1]。   思路 遞歸法非常簡單，root 爲空時直接爲空，否則循環調用子節點輸出val即可； 迭代法需要利用棧，前序遍歷時，先將當前元素放入 res，然後從後往前入棧元素，棧不空時再輸出元素； 後序遍歷時，先

>>阅读原文<<