一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2010-06-06 20

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、221
B、219
C、231
D、229

答案B

解析在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);printf("%s%s%s%s
有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(char*s){while(*s){if(*s％2)printf(’’％c’’，*s)；s++；}}voidmain(){chara[]=’’BYTE’’
计算机软件包括()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．
下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
算法的有穷性是指（）。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w

随机试题

不宜冷藏的细菌是
患者，女性，36岁。近一段时间出现不规则阴道出血，经量增多，并感到阴道排液也增多，并有恶臭。建议作
新建项目的分项工程质量评定中，关键实测项目的合格率不应低于90％，机电工程的合格率不应低于95％。()
当路基压实度因含水量过大而达不到要求时，应继续碾压。()
以下选项中关于设备制造过程的持续改进叙述正确的是(　　)。
根据《水利工程质量监督管理规定》(水建[1997]339号)，工程质量监督机构监督检查和认定()的划分。
简述格式条款的概念和我国合同法对格式条款的法律要求。
老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。老张比教授个子高。老李比老王个子矮。工人比司机个子高。医生比教授个子矮。工人不是老赵就是老李。根据以上条件，可推出以下哪项?
打开工作簿文件Excel．xlsx，将工作表Sheet1的A1：F1单元格合并为一个单元格，内容水平居中，计算“总计”行和“合计”列单元格的内容，将工作表命名为“商品销售数量情况表”。
Withthepossibleexceptionofequalrights,perhapsthemost【C1】______issueacrosstheUnitedStatestodayisthedeathpenalty

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);printf("%s%s%s%s

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(char*s){while(*s){if(*s％2)printf(’’％c’’，*s)；s++；}}voidmain(){chara[]=’’BYTE’’

计算机软件包括()。

下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。

算法的有穷性是指（）。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

不宜冷藏的细菌是

患者，女性，36岁。近一段时间出现不规则阴道出血，经量增多，并感到阴道排液也增多，并有恶臭。建议作

新建项目的分项工程质量评定中，关键实测项目的合格率不应低于90％，机电工程的合格率不应低于95％。()

当路基压实度因含水量过大而达不到要求时，应继续碾压。()

以下选项中关于设备制造过程的持续改进叙述正确的是( )。

根据《水利工程质量监督管理规定》(水建[1997]339号)，工程质量监督机构监督检查和认定()的划分。

简述格式条款的概念和我国合同法对格式条款的法律要求。

老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。老张比教授个子高。老李比老王个子矮。工人比司机个子高。医生比教授个子矮。工人不是老赵就是老李。根据以上条件，可推出以下哪项?

打开工作簿文件Excel．xlsx，将工作表Sheet1的A1：F1单元格合并为一个单元格，内容水平居中，计算“总计”行和“合计”列单元格的内容，将工作表命名为“商品销售数量情况表”。

Withthepossibleexceptionofequalrights,perhapsthemost【C1】______issueacrosstheUnitedStatestodayisthedeathpenalty

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(chars){while(s){if(s％2)printf(’’％c’’，s)；s++；}}voidmain(){chara[]=’’BYTE’’

以下选项中关于设备制造过程的持续改进叙述正确的是(　　)。