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

A427513869正確答案
B124573689
C457213689
D452713689
答案與詳解

正確答案。依中序遍歷「左→根→右」規則,從最左下節點 4 開始,回溯父節點 2,再右子節點 7;接著回到上層根 5,其左子樹已遍歷完,故接 5;再處理右子樹(以 1 為根之左根右),最後完成整棵樹,結果為 427513869。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
