最佳二叉搜索树是______。
- A关键码个数最少的二叉搜索树
- B搜索时平均比较次数最少的二叉搜索树
- C所有结点的左子树都为空的二叉搜索树
- D所有结点的右子树都为空的二叉搜索树
问题
最佳二叉搜索树是______。
参考解析：
解析：最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。
分类：其他
相关推荐
-
1、"进行文件查找搜索时,不能按文件的______进行查找搜索。"
"进行文件查找搜索时,不能按文件的______进行查找搜索。"A属性B类型C大小D创建日期
-
下面关于完全二叉树的叙述中，错误的是______。A除了最后—层外，每—层上的结点数均达到最大值B可能缺少若干个左右叶子结点C完全二叉树—般不是满二叉树D具有结点的完全二叉树...
-
在一棵二叉树上第4层的结点数最多为______个。A4B7C8D16
-
4、二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树...
-
5、二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树...
-
在二叉树中，第i层的结点数最多可以为______。A2i-1B2i-1C2iD21-1