國營事業◆1.計算機原理 2.網路概論題庫下載題庫

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


答案:登入後觀看
難度: 適中
最佳解!
邊工作邊唸書 大二上 (2020/07/11)
...觀看完整全文,請先登...


(內容隱藏中)
查看隱藏文字
5F
wue vu (2022/07/23)
求答案
6F
陳柏伸 國一下 (2022/10/17)

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

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

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

7F
imbiao (2024/08/24)
66c91f8b62a11.jpg

14. 二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB,其後序順..-阿摩線上測驗