題組內容

4. 二元樹的應用

1. 二元樹的走訪有哪三種？

詳解 (共 4 筆)

黑桃Z
黑桃Z
詳解 #4611924
2021/03/23

前序追蹤

中序追蹤

後序追蹤

陳冠廷
陳冠廷
詳解 #4908201
2021/07/15
前序、中序、後序
(共 10 字，隱藏中）
前往觀看
MJVSRKH
MJVSRKH
詳解 #5136862
2021/10/05
前序遍歷：順序是根節點、左子節點、右子節...
(共 86 字，隱藏中）
前往觀看
hchungw
hchungw
詳解 #6057214
2024/03/30
二元樹的遍歷主要有三種方法，分別是：
前序遍歷（Preorder Traversal）：
在前序遍歷中，我們首先訪問根節點，然後遞歸地進行左子樹的前序遍歷，接著遞歸地進行右子樹的前序遍歷。遍歷順序為：根 - 左 - 右。
中序遍歷（Inorder Traversal）：
在中序遍歷中，我們首先遞歸地進行左子樹的中序遍歷，然後訪問根節點，最後遞歸地進行右子樹的中序遍歷。遍歷順序為：左 - 根 - 右。
後序遍歷（Postorder Traversal）：
在後序遍歷中，我們首先遞歸地進行左子樹的後序遍歷，然後遞歸地進行右子樹的後序遍歷，最後訪問根節點。遍歷順序為：左 - 右 - 根。
這三種遍歷方式都可以使用遞歸方法來實現，也可以透過迭代方法和堆疊來實現。每種遍歷方式都有其特定的應用場景，例如，在二元搜尋樹中，中序遍歷可以產生一個有序的節點值序列。