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

admin2020-11-11 50

问题一棵二叉树中共有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://kaotiyun.com/show/8Yyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：
有如下程序：#include＜iostream＞usingnamespacestd；classBase{intX；public：Base(intn=0)：X(n){cout＜＜n；}
下列符号中能够作为C++标识符的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
下列关于函数的叙述中，正确的是()。
下列有关类继承的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(ehaur*str，chaur*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释∥********1***
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

随机试题

A．血管升压素B．醛固酮C．肾上腺素D．血管紧张素Ⅱ调节远曲小管、集合管对水重吸收的主要因素是
A、豆蔻B、金樱子C、巴豆D、瓜蒌E、牛蒡子呈倒卵形，略似花瓶的药材为
饭店要提高服务品质，必须研究顾客的需求，掌握顾客的心理，并注意提供差异化的服务。这是因为饭店服务品质具有()特点。
Todaytherearepolicemeneverywhere，butin1700，Londonhadnopolicemenata11．Afewoldmenusedtoprotectthecitystreets
行政诉讼审查的对象是行政争议。()
下列有关我国婚姻制度的表述，正确的是()。
从抽象到具体的过程就是从理性认识回到实践的过程。
YouhavebeenentertainedbyyourfriendGaoJiewhenyoustayedinBeijingonvacation.Writealettertohim.Yourlettershou
A.EdwardB.SpenoEdwardB.SpenowasExecutiveVicePresidentofCreditCardServiceCorporation("CCSC")from1982to1991.P
TheGreatWallisagreattourist______,drawingmillionsofvisitorsfromallpartsoftheworldeveryyear.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{intX；public：Base(intn=0)：X(n){cout＜＜n；}

下列符号中能够作为C++标识符的是()。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

下列关于函数的叙述中，正确的是()。

下列有关类继承的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(ehaurstr，chaurs)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释∥******1*

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

A．血管升压素B．醛固酮C．肾上腺素D．血管紧张素Ⅱ调节远曲小管、集合管对水重吸收的主要因素是

A、豆蔻B、金樱子C、巴豆D、瓜蒌E、牛蒡子呈倒卵形，略似花瓶的药材为

饭店要提高服务品质，必须研究顾客的需求，掌握顾客的心理，并注意提供差异化的服务。这是因为饭店服务品质具有()特点。

Todaytherearepolicemeneverywhere，butin1700，Londonhadnopolicemenata11．Afewoldmenusedtoprotectthecitystreets

行政诉讼审查的对象是行政争议。()

下列有关我国婚姻制度的表述，正确的是()。

从抽象到具体的过程就是从理性认识回到实践的过程。

YouhavebeenentertainedbyyourfriendGaoJiewhenyoustayedinBeijingonvacation.Writealettertohim.Yourlettershou

A.EdwardB.SpenoEdwardB.SpenowasExecutiveVicePresidentofCreditCardServiceCorporation("CCSC")from1982to1991.P

TheGreatWallisagreattourist______,drawingmillionsofvisitorsfromallpartsoftheworldeveryyear.

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{intX；public：Base(intn=0)：X(n){cout＜＜n；}

下列符号中能够作为C++标识符的是()。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

下列关于函数的叙述中，正确的是()。

下列有关类继承的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(ehaur*str，chaur*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释∥********1***

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

A．血管升压素B．醛固酮C．肾上腺素D．血管紧张素Ⅱ调节远曲小管、集合管对水重吸收的主要因素是

A、豆蔻B、金樱子C、巴豆D、瓜蒌E、牛蒡子呈倒卵形，略似花瓶的药材为

饭店要提高服务品质，必须研究顾客的需求，掌握顾客的心理，并注意提供差异化的服务。这是因为饭店服务品质具有()特点。

Todaytherearepolicemeneverywhere，butin1700，Londonhadnopolicemenata11．Afewoldmenusedtoprotectthecitystreets

行政诉讼审查的对象是行政争议。()

下列有关我国婚姻制度的表述，正确的是()。

从抽象到具体的过程就是从理性认识回到实践的过程。

YouhavebeenentertainedbyyourfriendGaoJiewhenyoustayedinBeijingonvacation.Writealettertohim.Yourlettershou

A.EdwardB.SpenoEdwardB.SpenowasExecutiveVicePresidentofCreditCardServiceCorporation("CCSC")from1982to1991.P

TheGreatWallisagreattourist______,drawingmillionsofvisitorsfromallpartsoftheworldeveryyear.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(ehaurstr，chaurs)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释∥******1*