14. 二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB,其後序順序為何?
(A) FHDCGEBA
(B) FHDCGEAB
(C) FHDCEGAB
(D) FHDCEGBA

答案:登入後查看
統計: A(946), B(95), C(104), D(315), E(0) #2108226

詳解 (共 7 筆)

#4134265



(共 1 字,隱藏中)
前往觀看
24
1
#3762964
前序:ACDFHBEG 中序:FDHC...
(共 1421 字,隱藏中)
前往觀看
14
1
#3701869
ACBDEFHG 註: 節點(左,...
(共 92 字,隱藏中)
前往觀看
10
1
#3709152
這裡較難判斷的是BEG三個節點的位置
(共 20 字,隱藏中)
前往觀看
10
0
#6197854


(共 1 字,隱藏中)
前往觀看
7
0
#5637073

突然發現前序跟後序的左子樹跟右子樹是倒過來了
根節點為A
前序的左子樹是CDFH
前序的右子樹是BEG

後序的左子樹是HFDC
後序的右子樹是GEB

由此可以從前序順序快速得到後續順序

4
1
#5567583
求答案
0
1

私人筆記 (共 2 筆)

私人筆記#1935627
未解鎖
前序:ACDFHBEG中序:FDHCAE...
(共 1272 字,隱藏中)
前往觀看
6
0
私人筆記#4513336
未解鎖
二元樹                 ...
(共 85 字,隱藏中)
前往觀看
6
0