有一個二元樹，用前序追蹤得ABCWX，用後序追蹤得CWBXA，請問用中序追蹤為下列何者？
AWXABC
BABCWX
CXAWBC
DCBWAX正確答案
答案與詳解
為什麼答案是 D
依重建樹結構，根A有左子樹(根B，左子C，右子W)與右子X，中序=左子樹中序(CBW)+根(A)+右子樹(X)=CBWAX，正確。
載入中…
依重建樹結構，根A有左子樹(根B，左子C，右子W)與右子X，中序=左子樹中序(CBW)+根(A)+右子樹(X)=CBWAX，正確。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
