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

admin2020-11-11 70

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

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

答案A

解析在二叉树中，叶子结点个数为n ₀，则度为2的结点数n ₂=n ₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999
下列符号中可以用做C++标识符的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：f
在数据管理技术发展的三个阶段中，数据共享最好的是()。
使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)．用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
字面常量42、4．2、42L的数据类型分别是()。
下列关于this指针的叙述中，正确的是()。
下列符号中，正确的C++标识符是

随机试题

25岁，初产妇，足月妊娠，阴道顺产，产后2天起床后突然剧烈左下腹痛，伴恶心、呕吐。妊娠期间有左下腹痛发作2次，翻身后疼痛减轻。检查：136.7℃，P100次/分，宫底脐下一指；子宫左侧可及界限尚清楚的包块，拳头大小，压痛明显。应首先考虑为
急性肾功能衰竭少尿期治疗原则不包括
根据能量意外释放理论的概念，能量逆流于人体造成的伤害可分为两类。其中第二类伤害是指()。
招标投标应当遵循的原则是()。
国家财政收入中最主要的收入来源是()。
教师要乐于从事教育事业，勤奋地进行工作，这体现了教师职业道德具有()原则。
《反分裂国家法》自()施行。
郭沫若先生题写的一副对联，联日：“写鬼写妖高人一等，刺贪刺虐入骨三分”。这是对()及其作品的评价。
【博古】中国人民大学2013年历史学综合真题
Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamrea

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999

下列符号中可以用做C++标识符的是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：f

在数据管理技术发展的三个阶段中，数据共享最好的是()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)．用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

字面常量42、4．2、42L的数据类型分别是()。

下列关于this指针的叙述中，正确的是()。

下列符号中，正确的C++标识符是

急性肾功能衰竭少尿期治疗原则不包括

根据能量意外释放理论的概念，能量逆流于人体造成的伤害可分为两类。其中第二类伤害是指()。

招标投标应当遵循的原则是()。

国家财政收入中最主要的收入来源是()。

教师要乐于从事教育事业，勤奋地进行工作，这体现了教师职业道德具有()原则。

《反分裂国家法》自()施行。

郭沫若先生题写的一副对联，联日：“写鬼写妖高人一等，刺贪刺虐入骨三分”。这是对()及其作品的评价。

【博古】中国人民大学2013年历史学综合真题

Whenmyfatherwasgettingreadyforwork,our【C1】wasruledbyknocksandwords.One【C2】onthetablemeant"Iamrea

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999

下列符号中可以用做C++标识符的是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval：f

在数据管理技术发展的三个阶段中，数据共享最好的是()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)．用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

字面常量42、4．2、42L的数据类型分别是()。

下列关于this指针的叙述中，正确的是()。

下列符号中，正确的C++标识符是

急性肾功能衰竭少尿期治疗原则不包括

根据能量意外释放理论的概念，能量逆流于人体造成的伤害可分为两类。其中第二类伤害是指()。

招标投标应当遵循的原则是()。

国家财政收入中最主要的收入来源是()。

教师要乐于从事教育事业，勤奋地进行工作，这体现了教师职业道德具有()原则。

《反分裂国家法》自()施行。

郭沫若先生题写的一副对联，联日：“写鬼写妖高人一等，刺贪刺虐入骨三分”。这是对()及其作品的评价。

【博古】中国人民大学2013年历史学综合真题

Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamrea

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999

Whenmyfatherwasgettingreadyforwork,our【C1】wasruledbyknocksandwords.One【C2】onthetablemeant"Iamrea