Categorygithub.com/blueBlue0102/LeetCode-Goleetcode0094.Binary-Tree-Inorder-Traversal
package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev

# README

94. Binary Tree Inorder Traversal

https://leetcode.com/problems/binary-tree-inorder-traversal/

可以使用遞迴或 stack 的方式進行 traversal
時間複雜度和空間複雜度都是 $O(n)$

或是可以使用 Morris Traversal 來達成時間複雜度 $O(n)$ 和空間複雜度 $O(1)$

Takeaway

  • Tree Inorder Traversal