題組內容

4. 二元樹的應用

2. 承上題，請根據下圖將三種走訪的結果寫出來。
6059557e5782e.jpg

詳解 (共 3 筆)

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

前序: ABDEGHCF

中序: DBGEHACF

後序: DGHEBFCA

hchungw
hchungw
詳解 #6057215
2024/03/30
根據這棵樹，三種遍歷方法的結果是：
前序遍歷（Preorder Traversal）： 這裡我們先訪問根節點，然後是左子樹，最後是右子樹。對於每個子樹，我們也遵循相同的遍歷順序。
遍歷結果：A, B, D, E, G, H, C, F
中序遍歷（Inorder Traversal）： 這裡我們先訪問左子樹，然後是根節點，最後是右子樹。對於每個子樹，我們也遵循相同的遍歷順序。
遍歷結果：D, B, G, E, H, A, C, F
後序遍歷（Postorder Traversal）： 這裡我們先訪問左子樹，然後是右子樹，最後是根節點。對於每個子樹，我們也遵循相同的遍歷順序。
遍歷結果：D, G, H, E, B, F, C, A
這些結果是基於二元樹的遞歸遍歷演算法。
陳冠廷
陳冠廷
詳解 #4908205
2021/07/15
前序(根左右):ABDEGHCF中序(左...
(共 50 字，隱藏中）
前往觀看