請問下列二元樹的中序走訪（inorder traversal）何者正確？
A9,5,3,1,4,8,6,20,12,10,11,30,21,31
B1,3,4,5,6,8,9,10,11,12,20,21,30,31正確答案
C1,4,3,6,8,5,11,10,12,21,31,30,20,9
D9,5,20,3,8,12,30,1,4,6,10,21,31,11
答案與詳解
為什麼答案是 B
此為「中序走訪（Inorder）」的結果，順序為「左 -> 根 -> 右」，且符合二元搜尋樹由小到大排序的特性。
考點：前序走訪考點：中序走訪考點：後序走訪考點：層序走訪
載入中…
