【Leetcode】590. N叉樹的後序遍歷

QUESTION easy 明明二叉樹的後序遍歷是困難！這個爲什麼是easy嘛！ 題目描述 給定一個 N 叉樹，返回其節點值的後序遍歷 例如，給定一個 3 叉樹: 返回其後序遍歷: [5,6,3,2,4,1] 說明 遞歸法很簡單，你可以使用迭代法完成此題嗎? SOLUTION 後序遍歷可以理解爲，從左到右再到根 前面題目描述也提到了，遞歸很簡單，進階用迭代法 方法一(遞歸) vector<int>

>>阅读原文<<