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

admin2020-04-07 80

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是【】。#include＜iostream.h＞voidmain(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；cout＜＜y*d＜＜end1；}
以下非法的赋值表达式是
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。
有如下类的定义。横线处的语句是()。classMyClass{public:MyClass(inta=0,intb=0){X=a;Y=b;}voidChange()const{X=10;Y+=10;}private:____________
下列有关类成员的叙述中，正确的是()。
下列关于纯虚函数与抽象类的描述中，错误的是()。
关于派生类的说法，不正确的是()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；
在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

随机试题

3PE防腐管为三层结构，底层为()。
《大同》选自()
运动处方的基本内容不包括
患者，女，30岁。发低热2个月，做多项检查未见异常，每日午后发热，身体困倦，四肢乏力，劳累后发热更甚，舌质淡，脉虚细无力。用药宜首选
下列选项中，不属于“四不两直”中“四不”的内容包括()。
下列说法中，符合《中华人民共和国税收征收管理法》及其实施细则中有关延期纳税规定的是()。
李某两年前参加全省公务员考试，被某市土地局录用。近几个月来他感到机关单位的工作太过于缺乏激情，而且本职工作与自己的专业相去甚远，因此向单位领导提出辞职申请。单位作出不允许他辞职的决定，李某遂向法院提出申诉，请求法院驳回单位对他的决定。问题：(1)
受疫情影响，2020年全国社会消费品零售总额391981亿元，同比下降3.9％，居家消费需求明显增长，“宅经济”带动新型消费模式加快发展。2020年，全国网上零售额比上年增长10.9％，增速比前三季度加快1.2个百分点。其中实物商品网上零售增长14.8％，
某市城南区进行了初中二年级的全区数学统一考试，下表中列出了全区成绩的平均分和标准差以及随机抽取的两个班级的平均分和标准差。现欲考查：A班成绩与全区平均成绩是否存在统计学意义上的差异。
Youwillhearfivepeopletalkingabouttheshortcoursestheyattended.Forquestions9-13,choosefromthelistA-Fwhate

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是【】。#include＜iostream.h＞voidmain(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；cout＜＜y*d＜＜end1；}

以下非法的赋值表达式是

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。

有如下类的定义。横线处的语句是()。classMyClass{public:MyClass(inta=0,intb=0){X=a;Y=b;}voidChange()const{X=10;Y+=10;}private:____________

下列有关类成员的叙述中，正确的是()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

关于派生类的说法，不正确的是()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；

在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

3PE防腐管为三层结构，底层为()。

《大同》选自()

运动处方的基本内容不包括

患者，女，30岁。发低热2个月，做多项检查未见异常，每日午后发热，身体困倦，四肢乏力，劳累后发热更甚，舌质淡，脉虚细无力。用药宜首选

下列选项中，不属于“四不两直”中“四不”的内容包括()。

下列说法中，符合《中华人民共和国税收征收管理法》及其实施细则中有关延期纳税规定的是()。

某市城南区进行了初中二年级的全区数学统一考试，下表中列出了全区成绩的平均分和标准差以及随机抽取的两个班级的平均分和标准差。现欲考查：A班成绩与全区平均成绩是否存在统计学意义上的差异。

Youwillhearfivepeopletalkingabouttheshortcoursestheyattended.Forquestions9-13,choosefromthelistA-Fwhate

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}