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

admin2020-11-11 71

问题一棵二叉树中共有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下的工程projl。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写VMArray类的复制构造函数。在main函数中给出了
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①一Foo(){}／／②private：Foo(){l／／③intvalue=0
有如下程序：intx=3；d0{x一=2；cout＜＜x；}while(!(一一x))；执行这个程序的输出结果是()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++
下列符号中，正确的C++标识符是
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public
下列关于this指针的描述中，正确的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

既治风湿热痹，又治湿热黄疸的约物是()(1992-29题)
采菊东篱下，＿＿＿＿＿＿＿＿。(陶渊明《饮酒》(其五))
呼气储备量等于
病案登记的要点为
关于胰液中碳酸氢盐的错误叙述是
患儿男，10岁。以发热40．2℃收入院，诊断为乙脑。针对该患儿的高热，护理措施是()
某企业需要借入资金60万元，由于贷款银行要求将贷款金额的20％作为补偿性余额，故企业需要向银行申请的贷款数额为()万元。
一只鸡长着多个脑袋。请你联想。
据统计，西式快餐业在我国主要大城市中的年利润率，近年来稳定在2亿元左右。扣除物价浮动因素，估计这个数字在未来数年中不会因为新的西式快餐网点的增加而有大的改变。因此，随着美国快餐之父艾德熊的大踏步迈人中国市场，一向生意火爆的麦当劳的利润肯定会有所下降。以下哪
A、Cutoffwhitecollarofficejobs.B、Developartificialintelligence.C、Investintransformingtheirworkforce.D、Attractmore

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

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

有如下程序：intx=3；d0{x一=2；cout＜＜x；}while(!(一一x))；执行这个程序的输出结果是()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++

下列符号中，正确的C++标识符是

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

既治风湿热痹，又治湿热黄疸的约物是()(1992-29题)

采菊东篱下，＿＿＿＿＿＿＿＿。(陶渊明《饮酒》(其五))

呼气储备量等于

病案登记的要点为

关于胰液中碳酸氢盐的错误叙述是

患儿男，10岁。以发热40．2℃收入院，诊断为乙脑。针对该患儿的高热，护理措施是()

某企业需要借入资金60万元，由于贷款银行要求将贷款金额的20％作为补偿性余额，故企业需要向银行申请的贷款数额为()万元。

一只鸡长着多个脑袋。请你联想。

A、Cutoffwhitecollarofficejobs.B、Developartificialintelligence.C、Investintransformingtheirworkforce.D、Attractmore

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

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

有如下程序：intx=3；d0{x一=2；cout＜＜x；}while(!(一一x))；执行这个程序的输出结果是()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++

下列符号中，正确的C++标识符是

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using namespace std；class Base{ int a，b；public

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

既治风湿热痹，又治湿热黄疸的约物是()(1992-29题)

采菊东篱下，＿＿＿＿＿＿＿＿。(陶渊明《饮酒》(其五))

呼气储备量等于

病案登记的要点为

关于胰液中碳酸氢盐的错误叙述是

患儿男，10岁。以发热40．2℃收入院，诊断为乙脑。针对该患儿的高热，护理措施是()

某企业需要借入资金60万元，由于贷款银行要求将贷款金额的20％作为补偿性余额，故企业需要向银行申请的贷款数额为()万元。

一只鸡长着多个脑袋。请你联想。

A、Cutoffwhitecollarofficejobs.B、Developartificialintelligence.C、Investintransformingtheirworkforce.D、Attractmore

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public