填空題

在二叉排序樹中，每個結(jié)點的關(guān)鍵碼值（），（）一棵二叉排序，即可得到排序序列。同一個結(jié)點集合，可用不同的二叉排序樹表示，人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序，最佳二叉排序樹在結(jié)構(gòu)上的特點是（）。

答案： 比左子樹所有結(jié)點的關(guān)鍵碼值大，比右子樹所有結(jié)點的關(guān)鍵碼值??；中序遍歷；除最下一層可以不滿外，其余都是充滿的
微信掃碼免費搜題