在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2020-02-26 67

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：在“物理课件.p
下列数据流图(DFD)构造规则中正确的是
某企业为了组建内部办公网络，需要具备的设备是
见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd，Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
对于循环队列，下列叙述中正确的是()。

随机试题

简述地役权的概念与特征。
下列肿瘤中，属于良性的是
患者，男，20岁。因乏力、食欲减退1个月，少尿、水肿及高血压1周入院。实验室检查发现贫血、血尿、蛋白尿，补体C3正常，血肌酐和尿素氮均升高，B超双肾增大、临床诊断为急性肾衰竭。与急进性肾小球肾炎预后不相关的因素
在298K下，下列物质中标准摩尔生成焓为零的是()。
在企业安全生产中，各管理机构之间、各种管理制度和方法之间，必须具有紧密的联系，形成相互制约的回路，才能有效。这体现了对()原则的运用。
债务依存度是()。
标准田径场内突沿周长为()。
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.Foreachgap(1-8)markoneletter(A~H)onthe
RESUMEJohnA.William2195ParkAvenueMonroe,LA72102
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

下列数据流图(DFD)构造规则中正确的是

某企业为了组建内部办公网络，需要具备的设备是

见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

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

对于循环队列，下列叙述中正确的是()。

简述地役权的概念与特征。

下列肿瘤中，属于良性的是

在298K下，下列物质中标准摩尔生成焓为零的是()。

在企业安全生产中，各管理机构之间、各种管理制度和方法之间，必须具有紧密的联系，形成相互制约的回路，才能有效。这体现了对()原则的运用。

债务依存度是()。

标准田径场内突沿周长为()。

Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.Foreachgap(1-8)markoneletter(A~H)onthe

RESUMEJohnA.William2195ParkAvenueMonroe,LA72102

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi