(判断题)
对二叉排序树的查找都是从根结点开始的,则查找失败一定落在叶子上。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点的值()上所有结点的值均大于它的根结点的值。
(填空题)
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。
(判断题)
对二叉排序树进行中根遍历,可得到结点的有序排列。
(单选题)
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
(判断题)
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列。
(填空题)
从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的大于根结点的值,则继续向()查找。
(填空题)
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。