- 搜標題
- 搜題干
- 搜選項
填空題
在二叉排序樹中，每個結點的關鍵碼值（），（）一棵二叉排序，即可得到排序序列。同一個結點集合，可用不同的二叉排序樹表示，人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序，最佳二叉排序樹在結構上的特點是（）。
答案：
比左子樹所有結點的關鍵碼值大，比右子樹所有結點的關鍵碼值小；中序遍歷；除最下一層可以不滿外，其余都是充滿的
