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

詳解 (共 1 筆)

蕭仁豪
蕭仁豪
詳解 #6863796
2025/10/09

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

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

(1)

A
|
B
|
C
|
D

(2)

A
|
B-D
|
C