Examly題庫立即開始練習
司法海巡移民特考計算機大意10828單選題

某二元樹(Binary tree)之中序走訪(Inorder traversal)為 ABCDEFGHJK,後序走訪(Postorder traversal)為 FECHGDBA。對此二元樹之描述,下列何者錯誤?

A葉節點有 4 個
BA, J 均屬葉節點
CD, K 均屬非葉節點
DH 節點之父節點(Parent node)為 J正確答案
答案與詳解
D
正確答案
中序+後序重建二元樹後,H的父節點為G而非J,故(D)錯誤。

為什麼答案是 D

錯誤。依中序ABCDEFGHJK與後序FECHGDBA重建,H的父節點為G,非J。

載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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