145. Binary Tree Postorder Traversal
1.後序遍歷:
遍歷順序為:
左子樹 (Left)
右子樹 (Right)
根節點 (Root)
2.解題思路:兩個 Stack(直觀寫法)
核心想法:
執行流程(stack2 的最終內容):4, 5, 2, 3, 1
4.程式碼截圖:
5.此次選的題目跟前一天差不多只是差在今天的是後序解法,當然我有自己想過解題思路以及用遞迴如何解答,我也有順利解出來只是我在參考前一天的非遞迴用法,便應用在今天的題目上時還是有遇到一些小問題,但是在程式碼的部分我有比前一次又更清楚了解這類型的題目了。