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

admin2020-11-11 39

问题一棵二叉树中共有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或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR**********found**********”之后的
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①一Foo(){}／／②private：Foo(){l／／③intvalue=0
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件pmj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con
下列运算符中，在C++语言中不能重载的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数
下列关于this指针的描述中，正确的是()。

随机试题

阎恒元这一人物形象出自于赵树理的小说()
我国高等教育收费的决策，一般宜采用()
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,
分泌黑素细胞刺激素的部位是()。
下列有关有限责任公司监事会的表述中，正确的有()。
某市商业银行2014年第2季度有关业务资料如下：(1)向生产企业发放贷款取得利息收入500万元，逾期贷款的罚息收入8万元；(2)6月份购入A、B两种债券，购入价分别为50万元和80万元；当月又将债券卖出，A债券售出价55万元；B债券售出
对于承接查验中所发现的问题，下列不属于一般处理程序的是()。
在创设“春天”主题墙时，教师先设计了一面“春天大自然有什么变化”的问题墙，而后又呈现了幼儿户外寻找春天秘密的图片、作品等，这种环境创设是属于()创设。
交通法规是一切车辆、行人在公路、街道、广场、停车场等候通行的场所所必须遵守的法律性规定。其基本原则是()。
TheFederalTradeCommissionpushedforwardapplicationdeveloperstotakestepstoprotectconsumerprivacy.【B1】______,manyc

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①一Foo(){}／／②private：Foo(){l／／③intvalue=0

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件pmj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图

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

下列运算符中，在C++语言中不能重载的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

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

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

阎恒元这一人物形象出自于赵树理的小说()

我国高等教育收费的决策，一般宜采用()

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,

分泌黑素细胞刺激素的部位是()。

下列有关有限责任公司监事会的表述中，正确的有()。

对于承接查验中所发现的问题，下列不属于一般处理程序的是()。

在创设“春天”主题墙时，教师先设计了一面“春天大自然有什么变化”的问题墙，而后又呈现了幼儿户外寻找春天秘密的图片、作品等，这种环境创设是属于()创设。

交通法规是一切车辆、行人在公路、街道、广场、停车场等候通行的场所所必须遵守的法律性规定。其基本原则是()。

TheFederalTradeCommissionpushedforwardapplicationdeveloperstotakestepstoprotectconsumerprivacy.【B1】______,manyc

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR**********found**********”之后的

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①一Foo(){}／／②private：Foo(){l／／③intvalue=0

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件pmj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图

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

下列运算符中，在C++语言中不能重载的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

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

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

阎恒元这一人物形象出自于赵树理的小说()

我国高等教育收费的决策，一般宜采用()

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,

分泌黑素细胞刺激素的部位是()。

下列有关有限责任公司监事会的表述中，正确的有()。

对于承接查验中所发现的问题，下列不属于一般处理程序的是()。

在创设“春天”主题墙时，教师先设计了一面“春天大自然有什么变化”的问题墙，而后又呈现了幼儿户外寻找春天秘密的图片、作品等，这种环境创设是属于()创设。

交通法规是一切车辆、行人在公路、街道、广场、停车场等候通行的场所所必须遵守的法律性规定。其基本原则是()。

TheFederalTradeCommissionpushedforwardapplicationdeveloperstotakestepstoprotectconsumerprivacy.【B1】______,manyc

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的

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