判断题

若二叉排序树中关键码互不相同,则其中最小元素和最大元素一定是叶子结点。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的

    判断题查看答案

  • 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。

    判断题查看答案

  • 对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。

    判断题查看答案

  • 在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。

    判断题查看答案

  • 将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?

    判断题查看答案

  • 有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来开成二叉排序树,若希望高度最小,则应选择下面哪个序列输入()。

    单选题查看答案

  • 二叉排序树中,最小值结点的()。

    单选题查看答案

  • 二叉排序树的查找和折半查找的时间性能相同。

    判断题查看答案

  • 对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。

    填空题查看答案