前往
大廳
主題

LeetCode - 145. Binary Tree Postorder Traversal 解題心得

Not In My Back Yard | 2022-04-24 00:00:12 | 巴幣 0 | 人氣 154

題目連結:


題目意譯:
給定一個二元樹的根節點 root ,回傳其節點值之後序探訪(Postorder Traversal)。

限制:
樹中的節點數位於範圍 [0, 100] 中。
-100 ≦ Node.val ≦ 100

進階: 遞迴解顯而易見,那你可以改用迭代的方式解出來嗎?



範例測資:
範例 1:
輸入: root = [1,null,2,3]
輸出: [3,2,1]

範例 2:
輸入: root = []
輸出: []

範例 3:
輸入: root = [1]
輸出: [1]


解題思維:
遞迴版本可以參見這題

迭代版本精神雷同於這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作