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

admin2020-07-30 35

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test0{n-=3；}，staticintgetNum(){returnn；}
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2。其中有向量基类VectorBase、向量类Vector和零向量类ZemVetor的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1，2，3，4
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl。程序中位于每个“／／ERROR****found*****”之后的—行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Co
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件pro]1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Const
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除
请编写函数fun，其功能是将形参S所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。注意：部分源程序存在PROGl．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部位填入所
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
下列有关类继承的叙述中，错误的是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

随机试题

主动脉在维持舒张压中起重要作用，主要由于()
有关皮瓣的叙述中，哪项是错误的()
和解少阳的代表方剂是()
前列腺增生症早期最常见的症状是()
A、解暑B、明目C、平喘D、安胎E、消积苍术除燥湿健脾发汗外，还能
计量法中所指的“公证数据”应具有()性。
为表现施工过程中支模、绑扎钢筋、混凝土浇筑等工作之间的逻辑关系，应当编制()。
企业债券发行人向交易所申请上市，必须由交易所认可的1～2个机构推荐，并出具上市推荐书。上市推荐人应当符合下列()条件。
[*]
A、Indifferent.B、Surprised.C、Worried.D、Confident.C

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test0{n-=3；}，staticintgetNum(){returnn；}

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2。其中有向量基类VectorBase、向量类Vector和零向量类ZemVetor的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1，2，3，4

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

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

编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除

下列有关类继承的叙述中，错误的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

主动脉在维持舒张压中起重要作用，主要由于()

有关皮瓣的叙述中，哪项是错误的()

和解少阳的代表方剂是()

前列腺增生症早期最常见的症状是()

A、解暑B、明目C、平喘D、安胎E、消积苍术除燥湿健脾发汗外，还能

计量法中所指的“公证数据”应具有()性。

为表现施工过程中支模、绑扎钢筋、混凝土浇筑等工作之间的逻辑关系，应当编制()。

企业债券发行人向交易所申请上市，必须由交易所认可的1～2个机构推荐，并出具上市推荐书。上市推荐人应当符合下列()条件。

[*]

A、Indifferent.B、Surprised.C、Worried.D、Confident.C

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test0{n-=3；}，staticintgetNum(){returnn；}

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2。其中有向量基类VectorBase、向量类Vector和零向量类ZemVetor的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1，2，3，4

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

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

编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除

下列有关类继承的叙述中，错误的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

主动脉在维持舒张压中起重要作用，主要由于()

有关皮瓣的叙述中，哪项是错误的()

和解少阳的代表方剂是()

前列腺增生症早期最常见的症状是()

A、解暑B、明目C、平喘D、安胎E、消积苍术除燥湿健脾发汗外，还能

计量法中所指的“公证数据”应具有()性。

为表现施工过程中支模、绑扎钢筋、混凝土浇筑等工作之间的逻辑关系，应当编制()。

企业债券发行人向交易所申请上市，必须由交易所认可的1～2个机构推荐，并出具上市推荐书。上市推荐人应当符合下列()条件。

[*]

A、Indifferent.B、Surprised.C、Worried.D、Confident.C

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

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