題目：給定乙個二叉樹，返回它的 後序 遍歷
**：（1）遞迴寫法
class solution
}（2）迭**法
class solution else
}return res;
}（3）
這種思路和劍指32題中的思路是一樣的，只不過最後反轉鍊錶的做法不一樣。同樣是使用棧，新增節點時把後序當作：根->右->左，然後再反轉一下即可。根左右反轉過來就是左右根。
class solution
return res;
}和之前前序中序類似的寫法：
class solution
if(!stack.isempty())
}return res;
}
}
LeetCode 二叉樹的後序遍歷 145
給定乙個二叉樹，返回它的 後序 遍歷。示例 輸入 1,null,2,3 1 2 3 輸出 3,2,1 高階 遞迴演算法很簡單，你可以通過迭代演算法完成嗎？這道題難度和n叉樹的後序遍歷是等同的，但是標註為困難。首先我們都知道，棧頂元素一般都是根元素，彈出根元素，加入根元素的左節點 右節點後，位於棧頂的...
LeetCode 145 二叉樹的後序遍歷
題目 給定乙個二叉樹，返回它的 後序 遍歷。示例 輸入 1,null,2,3 1 2 3輸出 3,2,1 高階 遞迴演算法很簡單，你可以通過迭代演算法完成嗎？思路 等同於144題來思考，但是棧的操作要做些許的變化。根據後序遍歷的 左右中 順序，中間節點應當先入棧，然後考慮中間節點是否包含的子節點，如...
LeetCode 145 二叉樹的後序遍歷
1.題目 2.解答 2.1.遞迴法 定義乙個存放樹中資料的向量 data，從根節點開始，如果節點不為空，那麼 definition for a binary tree node.struct treenode class solution vector temp if root null retur...