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

admin2018-11-21 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
以下有关宏替换的叙述不正确的是()。
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。
阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；
下列叙述中，不属于软件需求规格说明书的作用的是()。
关系数据库管理系统能实现的专门关系运算包括()。
下列叙述错误的是()。
在下列关于二叉树的叙述中，正确的一条是______。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

随机试题

在冷态下，检验车床主轴与尾座孔两中心线的等高时，要求尾座孔中心线应(　　　　　)主轴中心线。
患者，男性，35岁。胃溃疡史5年，3个月来上腹无规律疼痛，进食后显著。钡透：胃黏膜增粗，紊乱，胃窦见1．0cm×1．5cm龛影。BP为8／6kPa，R110次／分，烦躁，出汗。首选的处理措施是
A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射青霉素的适宜溶媒是()。
甲是某有限合伙企业的有限合伙人，持有该企业15%的份额。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施了下列行为，其中哪一项违反《合伙企业法》规定?（）
背景资料：A安装公司承包某通风空调工程的施工，合同约定：冷水机组、冷却塔、水泵和风机盘管等设备由建设单位采购，其他材料及配件由A安装公司采购，工程质量达到通风空调工程施工质量验收规范要求。A安装公司进场后，因建设单位采购的设备晚于风管制作安装的开工时间
Scienceisadominantthemeinourculture．Sinceittouchesalmosteverytacetofourlife．educatedpeopleneedatleastsomeac
设有直线L：及平面π：2x+6y+4z一1=0，则直线L()。
填入下面横线上，与上下文衔接较好的一项是()被铁道部评为部级先进单位的××次特快列车乘务组，除主动、热情服务外，______，及时反映各类旅客的不同意见，然后根据这些意见，开展多样化的服务活动。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
自我意识发展的主要成分是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

以下有关宏替换的叙述不正确的是()。

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。

阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；

下列叙述中，不属于软件需求规格说明书的作用的是()。

关系数据库管理系统能实现的专门关系运算包括()。

下列叙述错误的是()。

在下列关于二叉树的叙述中，正确的一条是______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在冷态下，检验车床主轴与尾座孔两中心线的等高时，要求尾座孔中心线应( )主轴中心线。

患者，男性，35岁。胃溃疡史5年，3个月来上腹无规律疼痛，进食后显著。钡透：胃黏膜增粗，紊乱，胃窦见1．0cm×1．5cm龛影。BP为8／6kPa，R110次／分，烦躁，出汗。首选的处理措施是

A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射青霉素的适宜溶媒是()。

甲是某有限合伙企业的有限合伙人，持有该企业15%的份额。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施了下列行为，其中哪一项违反《合伙企业法》规定?（）

Scienceisadominantthemeinourculture．Sinceittouchesalmosteverytacetofourlife．educatedpeopleneedatleastsomeac

设有直线L：及平面π：2x+6y+4z一1=0，则直线L()。

填入下面横线上，与上下文衔接较好的一项是()被铁道部评为部级先进单位的××次特快列车乘务组，除主动、热情服务外，______，及时反映各类旅客的不同意见，然后根据这些意见，开展多样化的服务活动。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

自我意识发展的主要成分是

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

在冷态下，检验车床主轴与尾座孔两中心线的等高时，要求尾座孔中心线应(　　　　　)主轴中心线。