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
統計: A(210), B(128), C(68), D(32), E(0) #2129593
詳解 (共 7 筆)
#4824837
所以我的那張圖不能算是二元搜尋樹囉?
0
0
#5157681
嚴格遞增數"結果"
而非過程(眼殘)
0
0
#4813446
那這樣要怎麼解釋
(A)此二元搜尋樹為歪向左傾的樹(left skewed,即所有非樹葉節點都只有左子)

0
0