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

如圖中二元樹(Binary Tree)若以中序遍歷(Inorder Traversal)則傳回的順序應是下列那一選項?

題目圖片
A427513869正確答案
B124573689
C457213689
D452713689
答案與詳解
A
正確答案
二元樹中序遍歷(Inorder)順序為「左子樹→根節點→右子樹」,本題正解為 427513869。

為什麼答案是 A

正確答案。依中序遍歷「左→根→右」規則,從最左下節點 4 開始,回溯父節點 2,再右子節點 7;接著回到上層根 5,其左子樹已遍歷完,故接 5;再處理右子樹(以 1 為根之左根右),最後完成整棵樹,結果為 427513869。

載入中…

資料處理大意 相關題目

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

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

黑皮