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

詳解 (共 1 筆)

詳解 提供者：蕭仁豪

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

中序：順序是左、根、右。
後序：順序左、右、根。
層序：順序是由根一層一層往下，由左往右。

(1)

A
|
B
|
C
|
D

(2)

A
|
B-D
|
C