早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有_

题目

现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

A.6

B.5

C.4

D.3

参考答案
正确答案:C
解析:最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:
看了现有关键码值分别为5、10、1...的网友还看了以下:

有关于二次函数最大值求二次函数关系式的题目已知二次函数的最大值y=4,且经过(3,1)和(0,-2 数学 2020-04-27 …

二阶矩阵和向量有联系,那么在不涉及矩阵的问题中,比如可以用向量解的一个问题,有没有可能...二阶矩 数学 2020-05-13 …

下列说法错误的是( )A 有月经现象的女孩已具有生殖能力B 切除子宫将使女性失去第二性征C 遗精是 其他 2020-05-16 …

有一堆沙子,第一次用去一半又多0.5吨,第二次用去剩下的一半又0.5吨,第三次用去第有一堆沙子,第 数学 2020-06-12 …

去一个国家,要去首都,遇到一个二岔路,有一个士兵,士兵有可能说真话,也有可能说假话.现在只有一次机 数学 2020-06-18 …

在一共有15个房间的大楼里,有一名巡逻的保安从入口进去,用钥匙打开所有的房门并巡视一遍,最后要进入 数学 2020-06-18 …

1有两根同样长的绳子,第一根用去了3/10m,第二根用去了3/10m,比较两根绳子剩下的长度,() 数学 2020-07-10 …

为什么第二电离能大于第一电离能普遍规律,失去第二个电子所需的能量较大.别告诉我失去一个电子变成阳离子 物理 2020-11-24 …

英语翻译从前有一个人有4个儿子,他希望儿子们能学会凡是勿草率下结论,于是派他们到很远的地方去观察一棵 英语 2020-11-24 …

如何才能从高到低排列名次?但我还想问一下,能否从高到低排列,也就是1、2、3……这样排下去,现在是一 数学 2020-12-06 …