阿摩線上測驗 登入

申論題資訊

試卷:114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
科目:公職◆資料結構
年份:114年
排序:0

申論題內容

一、給予一前序(preorder)表示式 ABCD 和後序(postorder)表示式 DCBA,
試畫出所有可能的二元樹。(25 分)

詳解 (共 1 筆)

詳解 提供者:蕭仁豪

前序:順序是根、左、右。

中序:順序是左、根、右。
後序:順序左、右、根。
層序:順序是由根一層一層往下,由左往右。

(1)

A
|
B
|
C
|
D

(2)

A
|
B-D
|
C