計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

(B) 錯 如果二元搜尋樹是歪向右傾的樹，即所有非樹葉節點都只有右子節點，那麼後序走訪的順序應該是從最左側的葉節點開始，逐步向右走訪，最後才到根節點。在這種情況下，後序走訪結果應該是嚴格遞減的數列，而非遞增。

(C)錯 如果二元搜尋樹既不歪向右傾，也不歪向左傾，則樹的結構會更為複雜。這樣的樹結構會包含左子樹和右子樹的混合。在後序走訪時，左子樹的節點會先於右子樹的節點被訪問，根節點則最後訪問。這樣的樹結構不可能產生一個嚴格遞增的後序走訪結果。

(D) 錯 二元搜尋樹的高度與節點的數量和結構有關。如果樹只有兩層（高度為2），那麼必然只有一個根節點和最多兩個子節點。這與給定的條件「x1 < x2 < … < xn」以及 n > 1 是不符的。因為這樣的樹不可能有 n > 1 個節點。同時對於歪向左傾的樹，其高度可以遠超過2。