问题
单项选择题
下列设备中,兼有输入、输出两种功能的是( )。
这些二叉排序树有多少棵是最佳二叉排序树?
A.6
B.5
C.4
D.3
答案
参考答案:C
解析:根据最佳二叉排序树的定义,除了最下面的一层可以不满外,其他各层都是充满的。上一题 中的14棵树中有4棵是最佳二叉排序树。
下列设备中,兼有输入、输出两种功能的是( )。
这些二叉排序树有多少棵是最佳二叉排序树?
A.6
B.5
C.4
D.3
参考答案:C
解析:根据最佳二叉排序树的定义,除了最下面的一层可以不满外,其他各层都是充满的。上一题 中的14棵树中有4棵是最佳二叉排序树。