当前位置: 答题翼 > 问答 > 求职面试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的


(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是

A、除最下二层可以不满外,其余都是充满的

B、除最下一层可以不满外,其余都是充满的

C、每个结点的左右子树的高度之差的绝对值不大于1

D、最下层的叶子必须在左边

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • (数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的

  • 在一个AOE网中,关键路径就是其中路径长度最短的路径。()

  • 若所有作业同时到达,在以下作业调度算法中,平均等待时间最短的是()调度算法。A、先进先出B、最短

  • 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根结点也较远。()

  • 建立路径时 距离最短的含义是()。A.所经过的光纤长度距离最少B.网元间物理直线距离最短C.网元间所

  • 哈夫曼树是带权路径长度最短的树 路径上权值较小的结点通常离根()。