问题
单项选择题
最佳二叉搜索树是______。
A．关键码个数最少的二叉搜索树
B．搜索时平均比较次数最少的二叉搜索树
C．所有结点的左子树都为空的二叉搜索树
D．所有结点的右子树都为空的二叉搜索树
答案
参考答案：B
解析：
最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。
搜题请搜索小程序“爱下问搜题”
最佳二叉搜索树是______。
A．关键码个数最少的二叉搜索树
B．搜索时平均比较次数最少的二叉搜索树
C．所有结点的左子树都为空的二叉搜索树
D．所有结点的右子树都为空的二叉搜索树
参考答案：B
解析：
最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。