試題詳解

13 如果一個二元搜尋樹以後序（postorder）方式走訪（traversal）的結果為一個嚴格遞增數列（即：x1 < x2< … < xn），1 < n，則下列敘述何者恆為正確？
(A)此二元搜尋樹為歪向左傾的樹（left skewed，即所有非樹葉節點都只有左子）
(B)此二元搜尋樹為歪向右傾的樹（right skewed，即所有非樹葉節點都只有右子）
(C)此二元搜尋樹既不為歪向右傾，亦不為歪向左傾
(D)此二元搜尋樹的高度必為二