首页 > 试题广场 >

具有 n 个结点的二叉排序树有多种,其中树高最小的二叉排序树

[单选题]
具有 n 个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的,这样的说法正确吗?
  • 正确
  • 不正确
二叉排序树的主要用途是链式存储结构的二分查找,查找的最坏次数是树的高度,因此高度最小的二叉排序树是最佳的。
发表于 2018-06-26 22:28:27 回复(0)
这里考察的是树的平衡性问题,平衡树的构造就在于左右子树的均匀分配,降低树的高度,所以树高越小的排序树越好
编辑于 2019-10-21 20:57:00 回复(0)
树的平衡性问题,平衡树的构造就在于左右子树的均匀分配,降低树的高度,所以树高越小的排序树越好
发表于 2020-05-27 17:24:48 回复(0)
不知道题目想问啥
发表于 2022-02-28 20:07:22 回复(0)
平衡球的构造在于左右子树的均匀分配,降低 树的高度,树高越小的排序树越好
发表于 2022-01-25 14:26:57 回复(0)
二叉排序树的主要用途是链式存储结构的二分查找,查找的最坏次数是树的高度,因此高度最小的二叉排序树是最佳的
发表于 2020-04-30 12:54:32 回复(0)
二叉排序数可看成是堆积排序法。堆积排序树满足3个条件:(1)它是一个完全二叉树(树高度最小);(2)所有节点都大于(小于)或等于它的左右子节点值;(3)树根是堆积数中最大(最小)的。
发表于 2019-04-28 15:18:57 回复(0)
没注意二叉排序树,看到最佳的想到了最优二叉树
发表于 2017-09-04 10:04:30 回复(0)