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

admin2018-01-11 71

问题设二叉树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/Fhxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；
下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti，j；for(i=0=___________;i++){j=i*10+8；if(j％4!=01cont
以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b
在关系模型中，二维表的行称为__________。
表示关系X＜=Y＜=Z的C语言表达式为()。
下列对于线性链表的描述中正确的是
程序流程图中带有箭头的线段表示的是
在ER图中,矩形表示【】。
数据流图有两种典型的结构形式，它们分别是变换型和【】。

随机试题

患者，男性，26岁。1个月前出现进食后上腹部胀痛，夜间常疼醒，进食后可缓解，近日感乏力，大便呈黑色，化验便潜血(＋)。应考虑
患者，66岁，短期内全口牙齿同时龋坏，检查见口腔内唾液分泌减少。具有诊断意义的病史是
患者，女，28岁。14岁初潮，月经周期规律，周期35日，持续6日。预测其排卵日应在
现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。
ABC公司在3年前购置一台设备，但是错误地将其作为设备费用处理了。该设备的购置成本为$100000，没有残值，使用年限为10年。ABC使用直线法进行折旧。在第3年年末年报披露之前，公司的会计师发现了上述的错误。在进行了差错更正之后，该项设备的账面余额应为
某房地产开发公司整体出售了其新建的商品房，与商品房相关的土地使用权支付额和开发成本共计10000万元；该公司没有按房地产项目计算分摊银行借款利息(开发费用扣除比例按国家规定允许的最高比例执行)；该项目转让的有关税金为200万元(不含增值税和印花税)。计算确
(2014年)根据企业的业务活动量和人员水平这两种因素之间的相关关系，来预测企业未来人员需求的技术是()。
人类社会发展的决定力量是()。
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，i，t=1；for(i=0；i＜=i；j++)t+=b[i][b][i]]；prin
Youdon’tfindmanypeoplethesedayswhowouldkeepabeeintheirpurse.Butcatchingthefirstbeeseeninthespringwasonc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti，j；for(i=0=___________;i++){j=i*10+8；if(j％4!=01cont

以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b

在关系模型中，二维表的行称为__________。

表示关系X＜=Y＜=Z的C语言表达式为()。

下列对于线性链表的描述中正确的是

程序流程图中带有箭头的线段表示的是

在ER图中,矩形表示【】。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

患者，男性，26岁。1个月前出现进食后上腹部胀痛，夜间常疼醒，进食后可缓解，近日感乏力，大便呈黑色，化验便潜血(＋)。应考虑

患者，66岁，短期内全口牙齿同时龋坏，检查见口腔内唾液分泌减少。具有诊断意义的病史是

患者，女，28岁。14岁初潮，月经周期规律，周期35日，持续6日。预测其排卵日应在

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。

(2014年)根据企业的业务活动量和人员水平这两种因素之间的相关关系，来预测企业未来人员需求的技术是()。

人类社会发展的决定力量是()。

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，i，t=1；for(i=0；i＜=i；j++)t+=b[i][b][i]]；prin

Youdon’tfindmanypeoplethesedayswhowouldkeepabeeintheirpurse.Butcatchingthefirstbeeseeninthespringwasonc