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

admin2020-02-26 26

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Snp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：在第6张幻灯片后
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
在软件设计阶段不使用
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是
在PowerPoint中，幻灯片浏览视图主要用于
关于数据库管理阶段的特点，下列说法中错误的是
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

随机试题

1型糖尿病的主要死因是【】
A．采用吸水性强的敷料包扎，达到要求的厚度和范围B．抬高肢体C．观察肢体末梢的血循环情况D．保持敷料干燥E．焦痂可用2％碘酊涂擦，每日4～6次包扎疗法护理措施中不正确的是
某体育场设有照明设施和管理用房，其场地灯光布置采用四塔照明方式，其中灯塔位置如下图所示，灯塔距场地中心点水平距离为103m，场地照明灯具采用金属卤化物等，请回答下列问题。该体育场灯塔最下排投光灯至体育场的垂直距离最少不宜小于下列哪个数值?(
为了保护培育和合理利用森林资源,加快国土绿化,发挥森林蓄水保土、调节气候、改善环境和提供林产品的作用,适应社会主义建设和人民生活的需要,1984年9月20日,全国人大常委会通过了(),1998年4月29日全国人大常委会进行了修改。
某银行2009年3月20日向某商业企业发放短期贷款100万元，期限为6个月，假定该档次贷款月利率6‰。该企业在取得贷款后，没有提取现金，将该笔贷款全部转为单位活期存款，在2009年6月20日前该笔活期存款没有发生任何存取行为，假定单位活期存款月利率2．25
学校教育活动的中心是()。
在资本主义制度下，利息的本质，是职能资本家使用借贷资本而让渡给借贷资本家的一部分剩余价值，是剩余价值的一种特殊转化形式。()
简述《俄罗斯联邦教育法》的基本内容。
下列选项中，哪些行为构成寻衅滋事罪?()
AproposedRussianbanonEuropeanUnionmeatexportscouldjeopardizeRussia’saspirationstojointheWorldTradeOrganization

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

在软件设计阶段不使用

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

在PowerPoint中，幻灯片浏览视图主要用于

关于数据库管理阶段的特点，下列说法中错误的是

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

1型糖尿病的主要死因是【】

A．采用吸水性强的敷料包扎，达到要求的厚度和范围B．抬高肢体C．观察肢体末梢的血循环情况D．保持敷料干燥E．焦痂可用2％碘酊涂擦，每日4～6次包扎疗法护理措施中不正确的是

学校教育活动的中心是()。

在资本主义制度下，利息的本质，是职能资本家使用借贷资本而让渡给借贷资本家的一部分剩余价值，是剩余价值的一种特殊转化形式。()

简述《俄罗斯联邦教育法》的基本内容。

下列选项中，哪些行为构成寻衅滋事罪?()

AproposedRussianbanonEuropeanUnionmeatexportscouldjeopardizeRussia’saspirationstojointheWorldTradeOrganization