答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

最佳二叉搜索树是______。A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．

最佳二叉搜索树是______。

A．关键码个数最少的二叉搜索树

B．搜索时平均比较次数最少的二叉搜索树

C．所有结点的左子树都为空的二叉搜索树

D．所有结点的右子树都为空的二叉搜索树

参考答案

您可能感兴趣的试题

在一棵非空的二叉排序树（二叉查找树)中，进行__ （41)遍历运算并输出所访问结点的关键码后，可得

答案解析
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________

答案解析
已知一棵二叉树的前序遍历序列与中序遍历序列相同则该二叉树是___________。A．左单支树B

答案解析
最优二叉搜索树是指___________为最小的二叉搜索树。

答案解析
若一棵二叉树具有10个度为2的结点则该二叉树的度为0的结点个数是 ______。A.9B.11C.12D.不确定

答案解析
在深度为7的满二叉树中叶子结点的个数为______。A.32B.31C.64D.63

答案解析
下列陈述中正确的是______ 。A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.

答案解析