填空題

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

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