问题 单项选择题

这些二叉排序树有多少棵是最佳二叉排序树( )

A.6

B.5

C.4

D.3

答案

参考答案:C

解析:【解析】根据最佳二叉排序树的定义,除了最下面的一层可以不满外,其他各层都是充满的。上一题 中的14棵树中有4棵是最佳二叉排序树。

判断题
判断题