在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2018-08-12 25

问题在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

选项 A、30，36
B、38，48，28
C、48，18，38，9．8
D、60，30，50，40，38，36

答案C

解析设N_i表示深度为h的平衡二叉树中含有的最少结点数，有：
N₀=0，N₁=1，N₂=2；
计算的公式为：
N_h=N_h-1+N_h-2+1；
N₃=N₂+N₁+1=4；
N₄=N₃+N₂+1=7；
N₅=N₄+N₃+1=12；
N₆=N₅+N₄+1=20>15。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

选项A在查找30后，指针应该指向左孩子，而不是右孩子；选项B与选项A存在同样的问题，因而选项A、B错误。而选项C的查找路径如下图所示：

转载请注明原文地址:https://kaotiyun.com/show/NMRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

房产税的征收范围为城市、县城、建制镇和工矿区,包括农村。()

同肝细胞癌的发生关系不密切的是

在借贷记账法下，账户的贷方应登记(　　)。

办理个人教育贷款时，贷后与档案管理环节面临的操作风险不包括()。

下列各项中，符合营业税计税依据规定的是()。(2008年)

achtundzwanzig+zweiundsechzig=______

Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat(1)______toeveryindividual.Butmany

SomemedicalcareispaidbytheU.S.governmentfor.InAmerica,seriouslyillpatientswill.

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

房产税的征收范围为城市、县城、建制镇和工矿区,包括农村。()

同肝细胞癌的发生关系不密切的是

在借贷记账法下，账户的贷方应登记( )。

办理个人教育贷款时，贷后与档案管理环节面临的操作风险不包括()。

下列各项中，符合营业税计税依据规定的是()。(2008年)

achtundzwanzig+zweiundsechzig=______

Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat(1)______toeveryindividual.Butmany

SomemedicalcareispaidbytheU.S.governmentfor______.InAmerica,seriouslyillpatientswill______.

在借贷记账法下，账户的贷方应登记(　　)。

SomemedicalcareispaidbytheU.S.governmentfor.InAmerica,seriouslyillpatientswill.