Examly題庫立即開始練習
國營聯招 電機計算機概論、電子學1069單選題

有一個二元樹,用前序追蹤得ABCWX,用後序追蹤得CWBXA,請問用中序追蹤為下列何者?

AWXABC
BABCWX
CXAWBC
DCBWAX正確答案
答案與詳解
D
正確答案
給定前序ABCWX與後序CWBXA,利用根節點定位法重建二元樹,再做中序追蹤得CBWAX。

為什麼答案是 D

依重建樹結構,根A有左子樹(根B,左子C,右子W)與右子X,中序=左子樹中序(CBW)+根(A)+右子樹(X)=CBWAX,正確。

考點:中序追蹤考點:前序vs中序混淆考點:樹重建+中序
載入中…

想練更多計算機概論、電子學考古題?

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

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