问题
单项选择题
这些二叉排序树有多少棵是最佳二叉排序树
A.6
B.5
C.4
D.3
答案
参考答案:C
解析: 最佳二叉排序树在结构上具有这样的特点:除了最下面的一层可以不满外,其他各层都是充满的。通过上题中的14种二叉排序树的选择可知,有4种二叉排序树符合最佳二又排序树的特点。
这些二叉排序树有多少棵是最佳二叉排序树
A.6
B.5
C.4
D.3
参考答案:C
解析: 最佳二叉排序树在结构上具有这样的特点:除了最下面的一层可以不满外,其他各层都是充满的。通过上题中的14种二叉排序树的选择可知,有4种二叉排序树符合最佳二又排序树的特点。