20 假設一棵二元搜尋樹,其父子節點間之資料的排定大小關係定為左大右小,若想將此棵二元搜尋樹之節點上 的資料由小到大做輸出,則可由下列那一種方法來完成?
(A)先以前序(preorder)追蹤法做輸出,然後再將輸出之數列順序反轉(inversed)
(B)先以後序(postorder)追蹤法做輸出,然後再將輸出之數列順序反轉
(C)先以中序(inorder)追蹤法做輸出,然後再將輸出之數列順序反轉
(D)只要利用後序追蹤法做輸出即可

答案:登入後查看
統計: A(84), B(85), C(355), D(48), E(0) #721067

詳解 (共 5 筆)

#2365198
這題目是在破壞二元搜尋樹的定義嗎二元搜尋...
(共 29 字,隱藏中)
前往觀看
6
0
#1368182
中序~~~左中右~~~大中小~~反轉~~
5
0
#4286854
例如一個二元搜尋樹左大右小呈現    5...
(共 68 字,隱藏中)
前往觀看
3
0
#3462501
二元搜尋數是上大下小八?若是上大下小應當...
(共 26 字,隱藏中)
前往觀看
0
2
#1185444
求解
0
0