package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev
# README
144. Binary Tree Preorder Traversal
https://leetcode.com/problems/binary-tree-preorder-traversal/
可以使用遞迴或 stack 的方式進行 traversal
時間複雜度和空間複雜度都是 $O(n)$
或是可以使用 Morris Traversal 來達成時間複雜度 $O(n)$ 和空間複雜度 $O(1)$
Takeaway
- Tree Preorder Traversal