设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2017-03-05 38

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m－1＝2⁴－1＝15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15－4－2－1－1＝7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。
下列关于货币数据类型的叙述中，错误的是()。
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是(　　)。
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
SQLServer2005属于

随机试题

与胃癌的发生有关的病变为
简述腹痛的性质。
小李，男，32岁，3年前无明显诱因下出现幻听、自言自语，经常写信给信访部门，质疑人大选举的流程问题。近2周因与家人产生矛盾后认为周围人都对不起自己，特别是居委干部，见到他们便开口辱骂，甚至将对他们推推搡搡的，但未出现伤人自伤行为。此患者访视工作要点中正确的
DIC病人作抗凝治疗时，哪种药物不能使用
公司经济区位分析的主要内容包括()。Ⅰ．公司所处区位内的经济特色Ⅱ．公司所处区位内的自然条件Ⅲ．公司所处区位内的基础条件Ⅳ．公司所处区位内政府的产业政策
A公司2014年至2019年发生以下交易或事项：2014年12月31日购入一栋办公楼，实际取得成本为6000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址，2017年6月30日A公司与乙公司签订租赁协议。该协议约定
2002-2006年．我国的贸易顺差额(出口额—进口额)最小的年份是()。2006年，我国的出口额约比上年增长()。
经过点A(－1，0，4)，与直线L1：及L2：都相交的直线L的方程是__________．
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。1．使用“暗香扑面”主题修饰全文，全部幻灯片切换方案为“百叶窗”，效果选项为“水平”。2．在第一张“标题幻灯片”中，主标题字体设置为“TimesNewRoman”“
January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。

下列关于货币数据类型的叙述中，错误的是()。

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是( )。

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

SQLServer2005属于

与胃癌的发生有关的病变为

简述腹痛的性质。

DIC病人作抗凝治疗时，哪种药物不能使用

公司经济区位分析的主要内容包括()。Ⅰ．公司所处区位内的经济特色Ⅱ．公司所处区位内的自然条件Ⅲ．公司所处区位内的基础条件Ⅳ．公司所处区位内政府的产业政策

2002-2006年．我国的贸易顺差额(出口额—进口额)最小的年份是()。2006年，我国的出口额约比上年增长()。

经过点A(－1，0，4)，与直线L1：及L2：都相交的直线L的方程是__________．

January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。