package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev
# README
145. Binary Tree Postorder Traversal
https://leetcode.com/problems/binary-tree-postorder-traversal/
可以使用遞迴或 stack 的方式進行 traversal
時間複雜度和空間複雜度都是 $O(n)$
或是可以使用 Morris Traversal 來達成時間複雜度 $O(n)$ 和空間複雜度 $O(1)$
Post-Order 的 stack 演算法較複雜,目前單純只是按照這裡去做
Takeaway
- Tree Postorder Traversal