11 關於下列四圖之說明,何者錯誤?

phpQPhH3cphpN2qmSc
(A)圖 A 的 preorder 序列為 1 2 3,postorder 序列為 3 2 1
(B)圖 B 的 preorder 序列為 1 2 3,postorder 序列為 3 2 1
(C)圖 C 的 preorder 序列為 1 2 3 4 5,postorder 序列為 3 2 5 4 1
(D)圖 D 的 preorder 序列為 1 2 3 4 5,postorder 序列為 3 2 1 5 4

答案:登入後查看
統計: A(27), B(54), C(122), D(452), E(0) #1668166

詳解 (共 3 筆)

#2440445
(D)圖 D 的 preorder 序列...
(共 80 字,隱藏中)
前往觀看
14
0
#4166691

          4
   2            6
1    3      5    7

preorder: 中->左->右,4213657
inorder: 左->中->右,1234567 (對binary search tree做inorder traversal就是依序拿取)
postorder: 左->右->中,1325764

2
0
#3046271
d)32541
(共 9 字,隱藏中)
前往觀看
2
0