早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
这些二叉排序树中有多少棵是最佳二叉排序树?A.6B.5C.4D.3
题目
这些二叉排序树中有多少棵是最佳二叉排序树?
A．6
B．5
C．4
D．3
参考答案
正确答案：C
解析：最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。
解析：最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。
看了这些二叉排序树中有多少棵是最佳...的网友还看了以下：
在“青海高原一株树”这课中,作者说这株柳“极其平常”,又说这株树“神奇到令我望而生畏”,这样写矛盾 其他 2020-05-23 …
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中 计算机类考试 2020-05-24 …
二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 其他 2020-06-15 …
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排 数学 2020-07-10 …
数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 其他 2020-07-23 …
已知先序中序求后序的算法：已知一棵二叉树,其先序序列为：ABDEGMNCFH,中序序列为：DBMGN 数学 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 其他 2020-12-05 …
想问一下这句话的意思.接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序 数学 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 数学 2020-12-05 …
左右根，左根右二叉树算前序遍历，后序，中序遍历时谈到左右根，左根右，请问什么是左右根，左根右？如要算 其他 2020-12-05 …