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

admin2020-11-23 71

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b，c，d)；}程序输出()。
设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】
以下对C语言函数的叙述中正确的是()。
有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
由关系R1和R2得到关系R3的操作是()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。-
软件设计中模块划分应遵循的准则是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

患者，女，70岁。1个月以来外阴灼痛，肿胀，充血，溃疡，渗流脓水，带下增多，色黄秽臭，舌红，苔黄糙，脉数。该患者治疗首选方剂为
温胆汤的君药是小陷胸汤的君药是
以下人员中，谁可以担任仲裁员?()
《招标投标法》规定了在中华人民共和国境内必须进行招标的工程建设项目，包括项目的勘察、设计、施工、监理以及与工程建设有关的重要设备、材料等的采购，这些项目包括()。
水力警铃应安装在公共通道或值班室附近的外墙上，且应安装检修、测试用的阀门。水力警铃和报警阀的连接应采用热镀锌钢管，当镀锌钢管的公称直径为20mm时，其长度不宜大于()m；安装后的水力警铃启动时，警铃声强度应不小于()dB。
一个生产集团中的企业数量非常多以至于每个厂商都认为自己的行为影响很小。厂商的生产规模比较小，因而进入和退出一个生产集团比较容易。长期均衡状态下的垄断竞争厂商，满足()。　　
读下面“洋流模式图”，回答问题。图中①③④⑤四处所在海域中有世界著名渔场的是()。
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字．docx”，帮助
Directions:Forthispart,youareallowedthirtyminutestowriteacompositiononthetopicHowtoEncouragePeopletoUsePub

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，a，b，c，d)；}程序输出()。

设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】

以下对C语言函数的叙述中正确的是()。

有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

由关系R1和R2得到关系R3的操作是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

软件设计中模块划分应遵循的准则是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

患者，女，70岁。1个月以来外阴灼痛，肿胀，充血，溃疡，渗流脓水，带下增多，色黄秽臭，舌红，苔黄糙，脉数。该患者治疗首选方剂为

温胆汤的君药是小陷胸汤的君药是

以下人员中，谁可以担任仲裁员?()

《招标投标法》规定了在中华人民共和国境内必须进行招标的工程建设项目，包括项目的勘察、设计、施工、监理以及与工程建设有关的重要设备、材料等的采购，这些项目包括()。

一个生产集团中的企业数量非常多以至于每个厂商都认为自己的行为影响很小。厂商的生产规模比较小，因而进入和退出一个生产集团比较容易。长期均衡状态下的垄断竞争厂商，满足()。

读下面“洋流模式图”，回答问题。图中①③④⑤四处所在海域中有世界著名渔场的是()。

Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo

Directions:Forthispart,youareallowedthirtyminutestowriteacompositiononthetopicHowtoEncouragePeopletoUsePub

一个生产集团中的企业数量非常多以至于每个厂商都认为自己的行为影响很小。厂商的生产规模比较小，因而进入和退出一个生产集团比较容易。长期均衡状态下的垄断竞争厂商，满足()。　　