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

admin2020-11-23 55

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

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

答案B

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出—0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．6
以下叙述中正确的是()。
以下定义语句中正确的是()。
下列叙述中正确的是()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
下列选项中不属于结构化程序设计原则的是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

A．薄束结节、楔束结节和小脑下脚B．薄束结节、楔束结节和小脑中脚C．薄束结节、楔束结节和小脑上脚D．小脑上脚E．小脑下脚菱形窝的下部边界为()
A．24小时尿蛋白定量B．血清免疫球蛋白C．静脉肾盂造影D．B型超声波检查E．肾穿刺活组织检查诊断肾病综合征首选的检查是
减张缝线的拆除时间是
某房地产在2006年3月的价格为2009元/m2，现要调整为2006年9月的价格。已知该类房地产2006年3月至9月的价格指数分别为：99.4，94.8，96.6，105.1，109.3，112.7和118.3(均以上个月为基数100)，则该房地产2006
在咨询合同履行过程中，受托人利用委托提供的技术资料和工作条件完成的新的技术成果，依合同法规定，属于()。
重锤夯实或强夯地基工程在施工过程中，应检查()。
施工现场平面和空间环境条件，各种能源介质供应，施工场地给排水，以及交通运输和道路条件等因素，属于环境因素中的()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥********error******
Mirrorimagesisoftendifferentfromthe"feltimages".
Whetherworkshouldbeplacedamongthecausesofhappinessoramongthecausesofunhappinessmayperhapsberegardedasadoub

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出—0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

以下叙述中正确的是()。

以下定义语句中正确的是()。

下列叙述中正确的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

下列选项中不属于结构化程序设计原则的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A．薄束结节、楔束结节和小脑下脚B．薄束结节、楔束结节和小脑中脚C．薄束结节、楔束结节和小脑上脚D．小脑上脚E．小脑下脚菱形窝的下部边界为()

A．24小时尿蛋白定量B．血清免疫球蛋白C．静脉肾盂造影D．B型超声波检查E．肾穿刺活组织检查诊断肾病综合征首选的检查是

减张缝线的拆除时间是

某房地产在2006年3月的价格为2009元/m2，现要调整为2006年9月的价格。已知该类房地产2006年3月至9月的价格指数分别为：99.4，94.8，96.6，105.1，109.3，112.7和118.3(均以上个月为基数100)，则该房地产2006

在咨询合同履行过程中，受托人利用委托提供的技术资料和工作条件完成的新的技术成果，依合同法规定，属于()。

重锤夯实或强夯地基工程在施工过程中，应检查()。

施工现场平面和空间环境条件，各种能源介质供应，施工场地给排水，以及交通运输和道路条件等因素，属于环境因素中的()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥********error******

Mirrorimagesisoftendifferentfromthe"feltimages".

Whetherworkshouldbeplacedamongthecausesofhappinessoramongthecausesofunhappinessmayperhapsberegardedasadoub

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥**error