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

admin2015-12-21 42

问题设树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/2ZBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
下列属于表单方法名(非事件名)的是(　　)。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
下面不能作为结构化方法软件需求分析工具的是
软件详细设计生产的图如下：该图是(　　)
使用索引的主要目的是
算法的空间复杂度是指（）。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题

随机试题

人体肩关节为全身稳固性最强的球窝关节，不易发生脱节。()
关于猩红热的隔离期正确的是
图6—1一1所示一水平放置的恒定变直径圆管流，不计水头损失，取两个截面标志为1与2，当d1＞d2时，则两截面形心压强关系是()。[2013年真题]
甲向乙借款5万元，并以一辆汽车作抵押，办理了抵押登记。随后，甲又将该汽车质押给丙。丙在占有该汽车期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法正确的有()。
下列各项中，在确定设定受益计划中计划资产回报金额时应考虑的有()。
儿童的大脑发展最迅速的时期是出生后第5个月到第11个月之间，这说明人的身心发展具有()。
某男与某女于2002年1月登记结婚。2002年12月女儿出世。2003年初某男南下打工，不久当上了公司经理助理，之后与女秘书甲关系暧昧，并对甲谎称自己是未婚，提出与甲结婚。通过各种关系和造假，某男与甲登记结婚，并在公司举行了婚礼。2004年3月，某女发现了
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual
ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

下列属于表单方法名(非事件名)的是( )。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

下面不能作为结构化方法软件需求分析工具的是

软件详细设计生产的图如下：该图是( )

使用索引的主要目的是

算法的空间复杂度是指（）。

人体肩关节为全身稳固性最强的球窝关节，不易发生脱节。()

关于猩红热的隔离期正确的是

图6—1一1所示一水平放置的恒定变直径圆管流，不计水头损失，取两个截面标志为1与2，当d1＞d2时，则两截面形心压强关系是()。[2013年真题]

甲向乙借款5万元，并以一辆汽车作抵押，办理了抵押登记。随后，甲又将该汽车质押给丙。丙在占有该汽车期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法正确的有()。

下列各项中，在确定设定受益计划中计划资产回报金额时应考虑的有()。

儿童的大脑发展最迅速的时期是出生后第5个月到第11个月之间，这说明人的身心发展具有()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual

ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

下列属于表单方法名(非事件名)的是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

软件详细设计生产的图如下：该图是(　　)