Examly題庫立即開始練習
初考-統計資料處理大意10533單選題

試對圖示二元樹(binary tree)進行中序追蹤(inorder Traversal),其結果為何?若為二元樹穿上中序引線(thread),於引線二元樹中節點 E 的右鏈結指向那個節點?

題目附圖
AABCDE;C
BBDCAE;D
CDEBCA;B正確答案
DABDCE;B
答案與詳解
C
正確答案
中序追蹤結果為 DEBCA,節點 E 在中序中下一個是 B,故引線右鏈結指向 B。
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

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

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