Examly題庫立即開始練習
普考-資訊處理計算機概要10417單選題

有一二元樹其後序追蹤(Postorder traversal)結果為 FECHGDBA,則該二元樹的根節點為:

AF
BH
CG
DA正確答案
答案與詳解
D
正確答案
後序追蹤最後一個節點即為根節點,FECHGDBA 的最後字母 A 就是根。

為什麼答案是 D

後序追蹤順序為「左子樹→右子樹→根」,所以序列最後一個節點必定是根節點。FECHGDBA 最後一個是 A,故根為 A。

考點:最左葉節點考點:中間節點考點:後序追蹤根節點
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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