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

admin2020-07-30 33

问题 —棵二叉树中共有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://jikaoti.com/ti/kfl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout＜＜’E’＜＜r1＜＜’-’；}voidprint(
有如下定义：intb[10]={1，2；3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件pmj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
下列运算符中，不能被重载的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay其中定义的类并不完整
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

随机试题

行政行为是（）的行为，这是行政行为的主体特征。
在螺纹代号后若注明“LH”字，则是左旋螺纹，未注明的为右旋螺纹。()
主要由肺或肠黏膜肥大细胞合成的是
何首乌具有的功效是()
功能破气消积、化痰除痞，上能治胸痹，中能消食积，下可通便秘，兼治脏器下垂的药物是
某湿陷性黄土采用单线法进行试验，试验结果如下表：据《湿陷性黄土地区建筑规范》KGB50025—2004)，该黄土的湿陷起始压力为()。
C公司拟投资甲公司新发行的可转换债券，该债券每张售价为1000元，期限20年，票面利率为10％，转换比率为20，不可赎回期为10年，10年后的赎回价格为1100元，以后每年递减5元，市场上等风险普通债券的市场利率为12％。甲公司目前的股价为35元／股，预计
恩格尔系数，是指食物支出金额占总支出金额的比例。恩格尔定律是指随着家庭生活水平的提高,食品的消费支出占家庭总消费支出的比率减少的规律。依据上述定义,下列说法正确的是()。
一般发展
A、Itisthecentreoftheworld.B、Itisnoteasytoreach.C、Ithasnoroomforlies.D、Itisbrightlikethesun.C

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout＜＜’E’＜＜r1＜＜’-’；}voidprint(

有如下定义：intb[10]={1，2；3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件pmj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

下列运算符中，不能被重载的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay其中定义的类并不完整

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

行政行为是（）的行为，这是行政行为的主体特征。

在螺纹代号后若注明“LH”字，则是左旋螺纹，未注明的为右旋螺纹。()

主要由肺或肠黏膜肥大细胞合成的是

何首乌具有的功效是()

功能破气消积、化痰除痞，上能治胸痹，中能消食积，下可通便秘，兼治脏器下垂的药物是

某湿陷性黄土采用单线法进行试验，试验结果如下表：据《湿陷性黄土地区建筑规范》KGB50025—2004)，该黄土的湿陷起始压力为()。

恩格尔系数，是指食物支出金额占总支出金额的比例。恩格尔定律是指随着家庭生活水平的提高,食品的消费支出占家庭总消费支出的比率减少的规律。依据上述定义,下列说法正确的是()。

一般发展

A、Itisthecentreoftheworld.B、Itisnoteasytoreach.C、Ithasnoroomforlies.D、Itisbrightlikethesun.C

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout＜＜’E’＜＜r1＜＜’-’；}voidprint(

有如下定义：intb[10]={1，2；3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件pmj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失

下列运算符中，不能被重载的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay其中定义的类并不完整

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

行政行为是（）的行为，这是行政行为的主体特征。

在螺纹代号后若注明“LH”字，则是左旋螺纹，未注明的为右旋螺纹。()

主要由肺或肠黏膜肥大细胞合成的是

何首乌具有的功效是()

功能破气消积、化痰除痞，上能治胸痹，中能消食积，下可通便秘，兼治脏器下垂的药物是

某湿陷性黄土采用单线法进行试验，试验结果如下表：据《湿陷性黄土地区建筑规范》KGB50025—2004)，该黄土的湿陷起始压力为()。

恩格尔系数，是指食物支出金额占总支出金额的比例。恩格尔定律是指随着家庭生活水平的提高,食品的消费支出占家庭总消费支出的比率减少的规律。依据上述定义,下列说法正确的是()。

一般发展

A、Itisthecentreoftheworld.B、Itisnoteasytoreach.C、Ithasnoroomforlies.D、Itisbrightlikethesun.C

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const