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

admin2022-12-12 20

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

圆(x-3)2+(y-3)2=9上到直线3x+4y-11=0的距离等于1的点的个数有()。
已知方程3x2+5x+1=0的两个根为α、β，则=()。
三个质数之积恰好等于它们和的5倍，则这三个质数之和为()。
如图所示，△ABC是等腰直角三角形，且∠ACB=90°，曲线CDEF叫作“等腰直角三角形的渐开线”，其中的圆心分别为A，B，C，如果AC=1，那么由曲线CDEF和线段CF围成图形的面积为()。
6人站成一排照相，其中甲，乙，丙三人要站在一起，且要求乙，丙分别站在甲的两边，则不同的排法种数有()。
甲，乙两名同学在相同条件下各射击5次，命中的环数如下表，那么下列结论正确的是()。
A、B、C、D、E五个队参加排球循环赛，每两队只赛一场，胜者得2分，负者得0分，比赛结果是：A、B并列第一；C第三；D、E并列第四；则C队得分为()。
给出如下四对事件：①某人射击1次，“射中7环”与“射中8环”；②甲、乙两人各射击1次，“甲射中7环”与“乙射中8环”；③甲、乙两人各射击1次，“两人均射中目标”与“两人均没有射中目标”；④甲、乙两人各射击1次，“至少有1人射中目标”与“甲射中，但乙未射中目
用数字0，1，2，3，4，5组成没有重复数字的四位数，其中三个偶数连在一起的四位数有()。
由0，1，2，3，4组成的没有重复数字的全部五位数中，若按从小到大的顺序排列，则数字12340应是第()个数。

随机试题

A、出生后即出现青紫，呼吸困难，吸氧后症状不缓解B、口吐泡沫，体温正常或不升，早期肺部常无异常体征C、有窒息史，复苏后出现呼吸不规则或气促D、多在出生后6小时内出现呼吸困难或青紫，进行性加剧E、多在出生后数小时出现呼吸增快，可有唇周发绀，但一般状况
糖尿病肾病特异性的病理改变是
对Crohn病最有诊断意义的病理改变是
建设单位因急于投产，擅自使用了未经竣工验收的工程。使用过程中，建设单位发现了一些质量缺陷，遂以质量不符合约定为由将施工单位诉到人民法院，则下列情形中，能够获得人民法院支持的有()。
情景分析法适用的情形有()。
能够分配注意的条件是()。
技术扩散是创新的技术在其他经济领域和更大地域空间范围的应用推广。从地理角度看，技术扩散是技术在空间上的流动和转移，由新技术的供方、受方、传递渠道组成。根据上述定义，下列属于技术扩散的是：
犯罪目的在定罪中的作用有()(2010年一专一第25题)
正确发挥意识能动作用的客观前提是()
设f(x)是偶函数，φ(x)是奇函数，则下列函数(假设都有意义)中，是奇函数的是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

圆(x-3)2+(y-3)2=9上到直线3x+4y-11=0的距离等于1的点的个数有()。

已知方程3x2+5x+1=0的两个根为α、β，则=()。

三个质数之积恰好等于它们和的5倍，则这三个质数之和为()。

如图所示，△ABC是等腰直角三角形，且∠ACB=90°，曲线CDEF叫作“等腰直角三角形的渐开线”，其中的圆心分别为A，B，C，如果AC=1，那么由曲线CDEF和线段CF围成图形的面积为()。

6人站成一排照相，其中甲，乙，丙三人要站在一起，且要求乙，丙分别站在甲的两边，则不同的排法种数有()。

甲，乙两名同学在相同条件下各射击5次，命中的环数如下表，那么下列结论正确的是()。

A、B、C、D、E五个队参加排球循环赛，每两队只赛一场，胜者得2分，负者得0分，比赛结果是：A、B并列第一；C第三；D、E并列第四；则C队得分为()。

用数字0，1，2，3，4，5组成没有重复数字的四位数，其中三个偶数连在一起的四位数有()。

由0，1，2，3，4组成的没有重复数字的全部五位数中，若按从小到大的顺序排列，则数字12340应是第()个数。

糖尿病肾病特异性的病理改变是

对Crohn病最有诊断意义的病理改变是

建设单位因急于投产，擅自使用了未经竣工验收的工程。使用过程中，建设单位发现了一些质量缺陷，遂以质量不符合约定为由将施工单位诉到人民法院，则下列情形中，能够获得人民法院支持的有()。

情景分析法适用的情形有()。

能够分配注意的条件是()。

技术扩散是创新的技术在其他经济领域和更大地域空间范围的应用推广。从地理角度看，技术扩散是技术在空间上的流动和转移，由新技术的供方、受方、传递渠道组成。根据上述定义，下列属于技术扩散的是：

犯罪目的在定罪中的作用有()(2010年一专一第25题)

正确发挥意识能动作用的客观前提是()

设f(x)是偶函数，φ(x)是奇函数，则下列函数(假设都有意义)中，是奇函数的是()