Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10814單選題

二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB,其後序順序為何?

AFHDCGEBA正確答案
BFHDCGEAB
CFHDCEGAB
DFHDCEGBA
答案與詳解
A
正確答案
已知前序(ACDFHBEG)與中序(FDHCAEGB),重建二元樹後求後序,答案為FHDCGEBA。

為什麼答案是 A

正確重建樹後,後序遍歷結果為 F H D C G E B A,依序對應FHDCGEBA。

考點:後序遍歷考點:根節點位置錯誤考點:右子樹順序錯誤考點:子樹順序混淆
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮