問題詳情

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

參考答案

無參考答案

內容推薦

內容推薦