在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2020-02-26 61

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
某企业为了组建内部办公网络，需要具备的设备是
在数据库的三级模式中，可以有任意多个
计算机中数据的最小单位是
下面对“对象”概念描述正确的是
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#)(其属性分别为课程号、课程名，先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个u盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指

随机试题

近现代西方企业秘书工作在大机器生产的影响下
小儿出生时，脑的重量是（　　）。
归脾汤的功用黄土汤的功用
患者，女性，27岁，因产后抑郁自杀未遂致高位截瘫。一日护士在其头发中发现头虱，为其配制30％百部含酸煎剂，制作过程正确的步骤是
()广泛应用于工业生产的设备控制级系统中。
某公司整理业务，领导找小王协商解除劳动合同，集团公司将支付小王8000元经济补偿金，小王公司所在地的职工月平均工资是3340元。小王想起半年前曾加班1周，但公司未支付加班费，小王要求公司依法支付。下列争议中，属于《劳动争议调解仲裁法》的适用范围的有
1980年，爸爸的年龄是哥哥和弟弟年龄和的4倍；1988年，爸爸的年龄是哥哥和弟弟年龄和的2倍；那么，爸爸出生在哪一年?
下列有关天文学常识的叙述不正确的一项是()。(北航2010翻译硕士)
Onaveragewomenlivedlongerthanmen100-yearsago.Peopleinthepastpreferredstandinguptolyingdownwhensleeping.
Whenpeopledonot______toanacceptablestandardofbehavior,theyareboundtooffendotherpeople.

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

某企业为了组建内部办公网络，需要具备的设备是

在数据库的三级模式中，可以有任意多个

计算机中数据的最小单位是

下面对“对象”概念描述正确的是

近现代西方企业秘书工作在大机器生产的影响下

小儿出生时，脑的重量是（ ）。

归脾汤的功用黄土汤的功用

患者，女性，27岁，因产后抑郁自杀未遂致高位截瘫。一日护士在其头发中发现头虱，为其配制30％百部含酸煎剂，制作过程正确的步骤是

()广泛应用于工业生产的设备控制级系统中。

1980年，爸爸的年龄是哥哥和弟弟年龄和的4倍；1988年，爸爸的年龄是哥哥和弟弟年龄和的2倍；那么，爸爸出生在哪一年?

下列有关天文学常识的叙述不正确的一项是()。(北航2010翻译硕士)

Onaveragewomenlivedlongerthanmen100-yearsago.Peopleinthepastpreferredstandinguptolyingdownwhensleeping.

Whenpeopledonot______toanacceptablestandardofbehavior,theyareboundtooffendotherpeople.

小儿出生时，脑的重量是（　　）。