阿摩線上測驗
39.將運算式以二元樹作表示，使用“中序(in-order)走訪”所得之表示式為 A + C * D – B，若改用“後序(post-order)
走訪”，則所呈現的表示式為下列何者？
(A) A C D B + * –
(B) A C D * + B –
(C) A C+ D * B –
(D) A + C D * B –
答案：登入後查看
統計： A(5), B(17), C(4), D(2), E(0) #3228042
統計： A(5), B(17), C(4), D(2), E(0) #3228042
詳解 (共 1 筆)
bblackhhurt
#6209888
在中序走訪（in-order）中，運算式 A + C * D - B 會得到 A + C * D - B。而在後序走訪（post-order）中，我們按以下步驟進行走訪：
- 走訪左子樹。
- 走訪右子樹。
- 訪問根節點。
按照這個步驟對上面二元樹進行後序走訪：
-
先走訪左子樹（A 和 C * D）：
- 左子樹 A 是單獨的。
- 走訪 C * D，首先走訪 C 和 D，然後是 *。
-
然後走訪右子樹 B。
-
最後訪問根節點 -。
因此，後序走訪的結果是 A C D * + B -。
0
0
