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

admin2020-07-30 51

问题 —棵二叉树中共有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/IRyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti=0)：r1(i){}voidprint(){cout＜＜’E’＜＜r1＜＜’-’；}voidprint(
若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，此工程中含有一个源程序文件projl．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：This
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件mmn．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。
下列运算符函数中，肯定不属于类Number的成员函数的是()。
下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
在深度为7的满二叉树中，叶子结点的个数为()。

随机试题

简述星形结构的优缺点。
设f’(sinx)=cos2x，则f(x)=__________。
以下检查结果可作为溶血性贫血的临床表现错误的是
小儿厌食脾失健运证的治法是()
男，20岁。平素健康，淋雨后，突发寒战、高热、头痛。第2天出现右侧胸痛、咳嗽、咳痰，胸片示右上肺大片实变影。最可能诊断为
关于财务重整的准改组方式，下列说法不正确的是()。
有A和B两个公司想承包某项工程。A公司需要300天才能完工，费用为1．5万元／天。B公司需要200天就能完工，费用为3万元／天。综合考虑时间和费用等问题，在A公司开工50天后，B公司才加入工程。按以上方案，该项工程的费用为多少?()
以下属于巴西著名景点的是()。
根据《公安机关人民警察内务条令》，人民警察接待群众的要求是()，方便人民群众。
华纳服装商场股份有限公司的董事兼总经理赵某以五星百货公司名义从国外进口一批服装产品。之后，赵某将该批服装销售给了玛雅公司。商场董事会得知此事后，认为赵某身为本公司董事兼总经理，他的行为违反了有关法律规定，应属无效。于是，决议责成赵某取消该合同，而将该批服装

最新回复(0)

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

二级C

NCRE全国计算机二级

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

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

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

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

下列运算符函数中，肯定不属于类Number的成员函数的是()。

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

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

简述星形结构的优缺点。

设f’(sinx)=cos2x，则f(x)=__________。

以下检查结果可作为溶血性贫血的临床表现错误的是

小儿厌食脾失健运证的治法是()

男，20岁。平素健康，淋雨后，突发寒战、高热、头痛。第2天出现右侧胸痛、咳嗽、咳痰，胸片示右上肺大片实变影。最可能诊断为

关于财务重整的准改组方式，下列说法不正确的是()。

以下属于巴西著名景点的是()。

根据《公安机关人民警察内务条令》，人民警察接待群众的要求是()，方便人民群众。

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

二级C

NCRE全国计算机二级

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

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

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

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

下列运算符函数中，肯定不属于类Number的成员函数的是()。

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

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

简述星形结构的优缺点。

设f’(sinx)=cos2x，则f(x)=__________。

以下检查结果可作为溶血性贫血的临床表现错误的是

小儿厌食脾失健运证的治法是()

男，20岁。平素健康，淋雨后，突发寒战、高热、头痛。第2天出现右侧胸痛、咳嗽、咳痰，胸片示右上肺大片实变影。最可能诊断为

关于财务重整的准改组方式，下列说法不正确的是()。

以下属于巴西著名景点的是()。

根据《公安机关人民警察内务条令》，人民警察接待群众的要求是()，方便人民群众。

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

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