阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102年薦任資料結構#43809
科目:公職◆資料結構
年份:102年
排序:0

申論題內容

⑵有一個二元搜尋樹,其結構不清楚,節點的值為 1 到 10000,當搜尋“2013”的值 時,拜訪的節點值依序為:1396, 7248, k, 1523, 1865, 3152, 2013,請問 k 值的範 圍為何?(10 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜

1.k若為7248的左子樹:1523‹ k ‹7248
                          右子樹:7248‹ k≤10000