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

如右圖二元樹,下列前序、中序、後序追蹤順序何者正確?

題目附圖
A前序 - 1245376
B中序 - 4251637正確答案
C前序 - 1254367
D後序 - 4526713
答案與詳解
B
正確答案
二元樹三種追蹤:前序(根左右)=1245376→錯、中序(左根右)=4251637→正確、後序(左右根)=4526713→錯

為什麼答案是 B

中序(左根右):左子樹先走到4,回到2,再走5,回到根1,左子樹2的右子為5(葉),再走右子樹:6→3→7,完整順序 4251637,正確。

考點:前序追蹤順序錯誤考點:中序追蹤正確考點:後序追蹤順序錯誤
載入中…

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

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

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