某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

admin2020-11-27 44

问题某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

选项 A、11
B、9
C、10
D、8

答案A

解析由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(
对于一个正常运行的C程序，以下叙述中正确的是
若有定义语句：doublea,*p=&a;以下叙述中错误的是
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，Y)；其输出结果是
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是
在满足实体完整性约束的条件下()。
软件调试的目的是()。
下面描述中，不属于软件危机表现的是
下面不属于软件设计阶段任务的是()。

随机试题

案例20世纪末，美国有一个营长下达了这样一个命令：“明晚8点，哈雷彗星将在这个地区出现，这种情况每隔76年才能看到一次，命令所有士兵，身穿野战服到操场集合，我要向他们解释一个罕见现象。如果下雨的话，就到礼堂集合，我为他们放一个关于彗星的电影。”值班官员向
A．传出神经为到骨骼肌的Aα纤维B．传出神经为到骨骼肌的Aγ纤维C．传入纤维为C类纤维D．传入纤维为B类纤维完整动物的内脏疼痛反射
A．有妊高征病史B．突然剧烈腹痛C．阴道出血与休克成反比D．呼吸困难、咳嗽、发绀等呼吸衰竭状态E．子宫呈板状，胎心消失与重型胎盘早剥症状不相符的是
关于透明牙本质不正确的是()
房地产价格评估是指以房地产为对象,由专业建筑人员,根据估价目的,遵循估价原则,按照估价程序,选用适宜的估价方法,并在综合分析影响房地产价格因素的基础上,对房地产在估价时点的主观价格或价值进行估算和判定的活动。()
权属界址线发生变化时，有关当事人应当及时进行()测绘。
董事会应对监事会及高级管理层在压力测试管理中的履职情况进行监督评价。()
在某托儿所调查。早餐有20名儿童进餐、午餐有30名儿童进餐、晚餐有25名儿童进餐。请计算人日数。
企业社会责任是指企业在创造利润、对股东承担法律责任的同时，还要承担对员工、消费者、社区和环境的责任。企业的社会责任要求企业必须超越把利润作为唯一目标的传统理念，强调对社会的贡献。根据上述定义，下列不属于履行企业社会责任的行为是()。
Psychologistssaytherearetwodifferentkindsofloneliness.

最新回复(0)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

对于一个正常运行的C程序，以下叙述中正确的是

若有定义语句：doublea,*p=&a;以下叙述中错误的是

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，Y)；其输出结果是

学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是

在满足实体完整性约束的条件下()。

软件调试的目的是()。

下面描述中，不属于软件危机表现的是

下面不属于软件设计阶段任务的是()。

A．传出神经为到骨骼肌的Aα纤维B．传出神经为到骨骼肌的Aγ纤维C．传入纤维为C类纤维D．传入纤维为B类纤维完整动物的内脏疼痛反射

A．有妊高征病史B．突然剧烈腹痛C．阴道出血与休克成反比D．呼吸困难、咳嗽、发绀等呼吸衰竭状态E．子宫呈板状，胎心消失与重型胎盘早剥症状不相符的是

关于透明牙本质不正确的是()

权属界址线发生变化时，有关当事人应当及时进行()测绘。

董事会应对监事会及高级管理层在压力测试管理中的履职情况进行监督评价。()

在某托儿所调查。早餐有20名儿童进餐、午餐有30名儿童进餐、晚餐有25名儿童进餐。请计算人日数。

Psychologistssaytherearetwodifferentkindsofloneliness.