試題詳解

將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(postorder traversal) 得到的順序為何？
(A) 1 2 3 4 5
(B) 5 4 3 2 1
(C) 1 2 4 3 5
(D) 3 5 1 2 4