二叉排序樹的遍歷方式包括前序遍歷、中序遍歷和后序遍歷。
- 前序遍歷（Pre-order Traversal）：根節點 -> 左子樹 -> 右子樹。
遍歷過程：
- 首先訪問根節點。
- 然后遞歸地前序遍歷左子樹。
- 最后遞歸地前序遍歷右子樹。
- 中序遍歷（In-order Traversal）：左子樹 -> 根節點 -> 右子樹。
遍歷過程：
- 首先遞歸地中序遍歷左子樹。
- 然后訪問根節點。
- 最后遞歸地中序遍歷右子樹。
- 后序遍歷（Post-order Traversal）：左子樹 -> 右子樹 -> 根節點。
遍歷過程：
- 首先遞歸地后序遍歷左子樹。
- 然后遞歸地后序遍歷右子樹。
- 最后訪問根節點。
