填空题
在二叉排序树中,每个结点的关键码值(),()一棵二叉排序,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称作最佳二叉排序,最佳二叉排序树在结构上的特点是()。
【参考答案】
比左子树所有结点的关键码值大,比右子树所有结点的关键码值小;中序遍历;除最下一层可以不满外,其余都是充满的
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
在二叉排序树中,关键字最小的结点,它的()。
A.左指针一定为空
B.右指针一定为空
C.左、右指针均为空
D.左、右指针均不为空
点击查看答案
单项选择题
用n个关键字构造一棵二叉排序树,其最低高度为()。
A.n/2
B.n
C.
D.
点击查看答案
相关试题
实现二分查找的递归章法如下,在相应位置填...
单链表类型定义如下:用不带头结点的单链表...
若无向图中任意两个不同的顶点间都有路径,...
采用邻接矩阵存储n个顶点e条边的无向图,其...
若三维数组a[4][5][6]的基地址是...