二叉排序树,又称二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:
A.若它的左子树非空,则左子树上所有结点的值均小于根结点的值。
B.若它的右子树非空,则右子树上所有结点的值均大于根结点的值。
C.左、右子树也分别是二叉排序树。
(简答题)
简述二叉排序树的定义。
正确答案
答案解析
略
相似试题
(简答题)
简述二叉排序树的查找过程。
(简答题)
简述二叉排序树的插入和创建过程。
(判断题)
非空二叉排序树的任意一棵子树也是二叉排序树。
(判断题)
非空二叉排序树的任意一棵子树也是二叉排序树。
(填空题)
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
(填空题)
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
(单选题)
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
(判断题)
二叉排序树的查找和折半查找的时间性能相同。
(判断题)
二叉排序树的查找长度至多为log2n。