【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

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

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

答案：C
難度： 簡單
3F
星魂君 大一上 (2017/07/28)

這題目是在破壞二元搜尋樹的定義嗎

二元搜尋樹定義左小右大

4F
Lin Jai Shing 小一下 (2019/07/05)

二元搜尋數是上大下小八？

若是上大下小應當是A啊？

5F
國營資訊Fight!! 國三下 (2020/09/26)

例如一個二元搜尋樹左大右小呈現

    5

7      3

那前序是573，後序是735，中序是753

則若要從小排到大就是中序反轉357


20 假設一棵二元搜尋樹，其父子節點間之資料的排定大小關係定為左大右小，若想將此..-阿摩線上測驗