阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 臺灣港務股份有限公司新進從業人員甄試_員級_資訊:資料結構與程式設計#97568
科目:程式設計
年份:110年
排序:0

題組內容

4. 二元樹的應用

申論題內容

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

詳解 (共 2 筆)

詳解 提供者:黑桃Z

前序: ABDEGHCF

中序: DBGEHACF

後序: DGHEBFCA

詳解 提供者:hchungw
根據這棵樹,三種遍歷方法的結果是:
前序遍歷(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
這些結果是基於二元樹的遞歸遍歷演算法。