(简答题)
简述二叉排序树的查找过程。
正确答案
对于给定值K,先将K与根结点的值比较,若相等则查找成功;若K小于根结点的值,则在左子树中继续进行二叉排序树的查找;否则,若K大于根结点的值,则在右子树中继续进行二叉排序树的查找。重复该过程,直至找到匹配的结点,查找成功;或者子树为空,查找失败。
答案解析
略
相似试题
(填空题)
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
(填空题)
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
(判断题)
二叉排序树的查找和折半查找的时间性能相同。
(简答题)
简述二叉排序树的插入和创建过程。
(单选题)
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
(单选题)
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
(判断题)
二叉排序树的查找长度至多为log2n。
(判断题)
对二叉排序树的查找都是从根结点开始的,则查找失败一定落在叶子上。
(简答题)
依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。