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

admin2016-11-25 53

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

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。

转载请注明原文地址:https://kaotiyun.com/show/iEAp777K

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是【】。#include＜iostream．h＞voidmain(){inta=0；a+=(a=8)；cout＜＜a；}

下面关于C++语言变量的叙述错误的是()。

对虚函数使用对象指针或引用调用，系统使用联编；使用对象调用时，系统使用联编。

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。

下面关于C++语言变量的叙述错误的是()。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

若有说明语句chara[]="Itismine"；char*p="Itismille";则以下不正确的叙述是()。

具有3个结点的二叉树有

下列关于运算符函数的描述中，错误的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

使用乙炔气瓶时，环境温度不应超过()。

LeadingSydneycitizensusedtocomplainthatSydney,unlikemanysmallercitiesinEuropeandAmerica,lackedalargemodemcen

正常人体内环境的理化特性经常保持何种状态

违反特殊管理的药品管理办法规定，医疗机构医生为自己开具麻醉药品应当由单位(　　)违反特殊管理的药品管理办法规定，情节严重，造成犯罪的应当(　　)

依据我国《民法通则》的规定，诉讼时效期间届满，当事人丧失()。

税法规定的起征点为200元,税率为10%。某纳税人甲取得的应纳税收入为500元,甲应纳税()。

咨询人员在咨询过程中发现，吊车司机的工作循环周期较短，工作状态稳定。对这类岗位最适宜采用的职务分析方法是()。

根据我国的《法律援助条例》对经济困难的公民提供法律代理援助的范围是()。

波斯纳提出的教师成长公式是“经验+()=成长”。

“一国两制”构想中高度自治内容主要包括()。

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

二级C

NCRE全国计算机二级

以下程序的输出结果是【】。#include＜iostream．h＞voidmain(){inta=0；a+=(a=8)；cout＜＜a；}

下面关于C++语言变量的叙述错误的是()。

对虚函数使用对象指针或引用调用，系统使用______联编；使用对象调用时，系统使用______联编。

如果一个模板声明列出多个参数，则多个参数之间必须使用______隔开，每个参数都必须重复使用关键字______。

下面关于C++语言变量的叙述错误的是()。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

若有说明语句chara[]="Itismine"；char*p="Itismille";则以下不正确的叙述是()。

具有3个结点的二叉树有

下列关于运算符函数的描述中，错误的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

使用乙炔气瓶时，环境温度不应超过()。

LeadingSydneycitizensusedtocomplainthatSydney,unlikemanysmallercitiesinEuropeandAmerica,lackedalargemodemcen

正常人体内环境的理化特性经常保持何种状态

违反特殊管理的药品管理办法规定，医疗机构医生为自己开具麻醉药品应当由单位( )违反特殊管理的药品管理办法规定，情节严重，造成犯罪的应当( )

依据我国《民法通则》的规定，诉讼时效期间届满，当事人丧失()。

税法规定的起征点为200元,税率为10%。某纳税人甲取得的应纳税收入为500元,甲应纳税()。

咨询人员在咨询过程中发现，吊车司机的工作循环周期较短，工作状态稳定。对这类岗位最适宜采用的职务分析方法是()。

根据我国的《法律援助条例》对经济困难的公民提供法律代理援助的范围是()。

波斯纳提出的教师成长公式是“经验+()=成长”。

“一国两制”构想中高度自治内容主要包括()。

对虚函数使用对象指针或引用调用，系统使用联编；使用对象调用时，系统使用联编。

如果一个模板声明列出多个参数，则多个参数之间必须使用隔开，每个参数都必须重复使用关键字。

违反特殊管理的药品管理办法规定，医疗机构医生为自己开具麻醉药品应当由单位(　　)违反特殊管理的药品管理办法规定，情节严重，造成犯罪的应当(　　)