Categorygithub.com/blueBlue0102/LeetCode-Goleetcode0145.Binary-Tree-Postorder-Traversal
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