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

admin2020-11-11 34

问题一棵二叉树中共有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或使用【答题】菜单打开考生文件夹pros3下的工程prog3，其中包含了类P0lynomial(“多项式”)的定义。形如5x4+3．4x2一7x+2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，一7为1次项系数，2为0次
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999
有如下程序：#include＜iostream＞usingnamespacestd；classVACtpublic：intf()const{return3；}intf(){retur
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
下列叙述中正确的是()。
下列字符串中可以用作C++标识符的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
为了取代C中带参数的宏，在C++中使用()。

随机试题

计算机发展趋势是＿＿。
心血管系的超声造影检查应用，下列哪项是错误的（）
在现场考察时招标单位向投标单位介绍工程情况，投标人由此得出的推论是()。
屋面防水卷材可不采取满粘或钉压固定措施的屋面最大坡度是()。
两相邻药包或前后排药包以毫秒的时间间隔依次起爆，被称为()。
关于行政处罚实施主体的说法中，错误的是()。
经营杠杆系数(DOL)、财务杠杆系数(DFL)和总杠杆系数(DTL)之间的关系是()。
企业生产销售白酒取得的下列款项中，应并入销售额计征消费税的有()。
凡年满六周岁的儿童，其父母或者其他法定监护人应当送其人学接受并完成义务教育。()
警察产生的政治条件是()

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹pros3下的工程prog3，其中包含了类P0lynomial(“多项式”)的定义。形如5x4+3．4x2一7x+2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，一7为1次项系数，2为0次

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

有如下程序：#include＜iostream＞usingnamespacestd；classVACtpublic：intf()const{return3；}intf(){retur

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

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

下列叙述中正确的是()。

下列字符串中可以用作C++标识符的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

为了取代C中带参数的宏，在C++中使用()。

计算机发展趋势是＿＿。

心血管系的超声造影检查应用，下列哪项是错误的（）

在现场考察时招标单位向投标单位介绍工程情况，投标人由此得出的推论是()。

屋面防水卷材可不采取满粘或钉压固定措施的屋面最大坡度是()。

两相邻药包或前后排药包以毫秒的时间间隔依次起爆，被称为()。

关于行政处罚实施主体的说法中，错误的是()。

经营杠杆系数(DOL)、财务杠杆系数(DFL)和总杠杆系数(DTL)之间的关系是()。

企业生产销售白酒取得的下列款项中，应并入销售额计征消费税的有()。

凡年满六周岁的儿童，其父母或者其他法定监护人应当送其人学接受并完成义务教育。()

警察产生的政治条件是()

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