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

答案:登入後查看
統計: A(210), B(128), C(68), D(32), E(0) #2129593

詳解 (共 7 筆)

#3736714
答案:A左樹<根<右樹所有皆...
(共 42 字,隱藏中)
前往觀看
7
0
#4824551
二元搜尋樹 左子樹要小於父節點 右子...
(共 251 字,隱藏中)
前往觀看
4
0
#4824837

所以我的那張圖不能算是二元搜尋樹囉?

0
0
#4827439
是二元樹但不是二元搜尋樹
(共 14 字,隱藏中)
前往觀看
0
1
#5157681

嚴格遞增數"結果"
而非過程(眼殘)

 

0
0
#4813446

那這樣要怎麼解釋

(A)此二元搜尋樹為歪向左傾的樹(left skewed,即所有非樹葉節點都只有左子)

4813446-6261bc107fa87.jpg

0
0
#6154183
排版有點亂請見諒 ▴走訪的 結果 為一個...
(共 683 字,隱藏中)
前往觀看
0
0