对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据,构造一棵二叉排序树.
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
一棵二叉排序树是由关键字集合{18,43,27,44,36,39}构建的,其中序遍历序列是 ( )
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。
对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列()种输入序列。
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列
在一棵二叉排序树中,按【】遍历得到的节点序列是有序序列。
中序遍历一棵二叉排序树可以得到一个有序的序列。()此题为判断题(对,错)。
对相同关键字集合,无论以任何次序输入所创建相同的二叉排序树都相同()
(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
若在一棵二叉排序树T1中插入一个结点后再删除该结点,得到一棵二叉排序树T2,则T1一定与T2相同。
5、在含有n个节点的二叉排序树中查找一个关键码,最多进行次比较 。
二叉排序树的查找效率与二叉树的(1)有关, 在(2)时其查找效率最低。
3、用n个键值构造一棵二叉排序树,其最低高度为 。
4、对一棵二叉排序树进行()遍历,可以得到该二叉树的所有结点按值从小到大排列的序列。