14. 二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB,其後序順序為何?
(A) FHDCGEBA
(B) FHDCGEAB
(C) FHDCEGAB
(D) FHDCEGBA
答案:登入後查看
統計: A(946), B(95), C(104), D(315), E(0) #2108226
統計: A(946), B(95), C(104), D(315), E(0) #2108226
詳解 (共 7 筆)
#5637073
突然發現前序跟後序的左子樹跟右子樹是倒過來了
根節點為A
前序的左子樹是CDFH
前序的右子樹是BEG
後序的左子樹是HFDC
後序的右子樹是GEB
由此可以從前序順序快速得到後續順序
4
1
#5567583
求答案
0
1