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

詳解 (共 1 筆)

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

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