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

admin2020-11-11 58

问题一棵二叉树中共有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或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public
下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到s1，s2中。注意：不要改动main函数，不能增行或删行，
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1***
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

简述诉讼离婚的概念及其适用。
乳腺癌最常见的病理类型为
患者，男性，70岁，因前列腺增生导致尿潴留10h。术后禁止肛管排气及灌肠的时间是
鲜活类货物出境通关单的有效期为15天。(　　)
下面是人教版《语文》七年级上册第三单元的课文，阅读相关材料，完成下列题。济南的冬天老舍对于一个在北平住惯的人，像我，冬天要是不刮风，便觉得是奇
某大学对教师甲的工资和职称问题作出处理意见。甲不服多次向有关部门上访。3年后，某大学根据市教委的要求，对甲反映的问题再次调查研究，形成材料后报市教委。市教委拟写了《关于甲反映问题及处理意见》的报告，呈报省教委，并抄送甲。该报告载明：“我委原则上同意该校对甲
有两个调皮的小朋友甲和乙在商场的自动扶梯上玩耍，该自动扶梯有60级阶梯呈现在外。商场扶梯速度为每秒向上移1阶，甲和乙的跑动速度分别为3阶／秒和2阶／秒。甲、乙同时分别从扶梯底端和顶端往返奔跑，那么他们第三次相遇的位置在距离扶梯底端的多少级阶梯处?
以下描述中正确的是
Вэтомгодусборниктезисов_____актуальнымпроблемамвнешнейполитики.
Whoisthespeaker?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥******1*

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

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

简述诉讼离婚的概念及其适用。

乳腺癌最常见的病理类型为

患者，男性，70岁，因前列腺增生导致尿潴留10h。术后禁止肛管排气及灌肠的时间是

鲜活类货物出境通关单的有效期为15天。(　　)

下面是人教版《语文》七年级上册第三单元的课文，阅读相关材料，完成下列题。济南的冬天老舍对于一个在北平住惯的人，像我，冬天要是不刮风，便觉得是奇

以下描述中正确的是

Вэтомгодусборниктезисов_____актуальнымпроблемамвнешнейполитики.

Whoisthespeaker?

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

二级C

NCRE全国计算机二级

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

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1***

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

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

简述诉讼离婚的概念及其适用。

乳腺癌最常见的病理类型为

患者，男性，70岁，因前列腺增生导致尿潴留10h。术后禁止肛管排气及灌肠的时间是

鲜活类货物出境通关单的有效期为15天。( )

下面是人教版《语文》七年级上册第三单元的课文，阅读相关材料，完成下列题。济南的冬天老舍对于一个在北平住惯的人，像我，冬天要是不刮风，便觉得是奇

以下描述中正确的是

Вэтомгодусборниктезисов_____актуальнымпроблемамвнешнейполитики.

Whoisthespeaker?

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象x为int类型，请在注释∥******1*

鲜活类货物出境通关单的有效期为15天。(　　)