若對一棵二元樹進行「中序（Inorder）」走訪，並列印出每個節點的值，下列敘述何者正確？
A中序走訪的順序為「右子樹→根節點→左子樹」
B走訪順序一定會先印根節點，再印左子樹的節點
C走訪順序一定是由最左邊的葉節點開始印，再往父節點走訪正確答案
D中序走訪必定按照節點值從小到大列印
答案與詳解
為什麼答案是 C
正確。中序走訪會不斷遞迴進入左子樹直到無左子為止，故第一個被列印的必為整棵樹「最左邊的葉節點」，再回溯往父節點。
載入中…
正確。中序走訪會不斷遞迴進入左子樹直到無左子為止，故第一個被列印的必為整棵樹「最左邊的葉節點」，再回溯往父節點。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
