填空题

在二叉排序树中,每个结点的关键码值(),()一棵二叉排序,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称作最佳二叉排序,最佳二叉排序树在结构上的特点是()。

【参考答案】

比左子树所有结点的关键码值大,比右子树所有结点的关键码值小;中序遍历;除最下一层可以不满外,其余都是充满的