填空題在二叉排序樹中，每個結點的關鍵碼值（），（）一棵二叉排序，即可得到排序序列。同一個結點集合，可用不同的二叉排序樹表示，人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序，最佳二叉排序樹在結構上的特點是（）。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在二叉排序樹中，關鍵字最小的結點，它的（）。
A.左指針一定為空
B.右指針一定為空
C.左、右指針均為空
D.左、右指針均不為空
2.單項選擇題用n個關鍵字構造一棵二叉排序樹，其最低高度為（）。
A.n/2
B.n
C.
D.
