阿摩線上測驗 登入

申論題資訊

試卷:113年 - 113 高等考試_三級_資訊處理:資料結構#121217
科目:公職◆資料結構
年份:113年
排序:0

申論題內容

(二)若一個二元樹其前序追蹤順序(Preorder Traversal)及後序追蹤順序(Postorder Traversal)分別如下,請問此樹是否唯一?並請列出此二元樹的中序追蹤順序(Inorder Traversal) 。 (無推導過程不給分) (15 分)
前序追蹤順序:T, S, R, F, D, I, H, E, Z, G, M, L, J, N, Q
後序追蹤順序:F, I, H, D, R, Z, G, E, S, J, N, L, Q, M, T