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

admin2020-02-26 53

问题在一棵二叉树中，叶子结点共有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.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
对数据库数据的存储方式和物理结构的逻辑进行描述的是
某系统结构图如下图所示，该系统结构图的宽度是
软件生命周期是指()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
编译程序的最终目标是（）。

随机试题

高飞，男，18岁，某工厂学徒工。腾跃，男，18岁，某工厂学徒工：1998年11月，高飞和腾跃携带匕首在公路上两次拦截拖拉机进行抢劫，劫得现金152元，高飞分得75元，腾跃分得65元，其余共同挥霍。同年12月24日，他们又拦截拖拉机3辆，劫得现金347元，手
批办是收文处理中的一个重要环节，是秘书部门实现“四个转变”，在办文办事中出谋献策，变被动服务为主动服务，发挥参谋助手作用的具体体现。
可授予特殊使用级抗菌药物处方权的医务人员是
属于次生苷的是()。
以下不属于《刑法》规定的挪用公款罪中“挪用公款归个人使用”的是(　　　)。
下列说法中，正确的是()。
阴险狡诈的人不被人信赖，所以善良的人不阴险狡诈。能得出上述结论的必要前提是()。
对劳动合同中内容不明确的条款，下列处理方式不恰当的是()。
给定资料1．户口是烙在每人身上的、计划经济体制的最深印痕。户籍制度是随着国家的产生而形成的一项基本国家行政制度。传统户籍制度是与土地直接联系的，以家庭为本位的人口管理方式。现代户籍制度是国家依法收集、确认、登记公民出生、死亡、亲属关系、法定地址等
你作为带领大学生支教的带队人，在大学生支教的过程中。有些大学生带领小学生外出活动，导致小学生受伤，回来后村民情绪非常激动，对大学生进行围攻，不让大学生离开，这时领导让你去负责处理此事。你怎么做?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对数据库数据的存储方式和物理结构的逻辑进行描述的是

某系统结构图如下图所示，该系统结构图的宽度是

软件生命周期是指()。

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

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

编译程序的最终目标是（）。

批办是收文处理中的一个重要环节，是秘书部门实现“四个转变”，在办文办事中出谋献策，变被动服务为主动服务，发挥参谋助手作用的具体体现。

可授予特殊使用级抗菌药物处方权的医务人员是

属于次生苷的是()。

以下不属于《刑法》规定的挪用公款罪中“挪用公款归个人使用”的是( )。

下列说法中，正确的是()。

阴险狡诈的人不被人信赖，所以善良的人不阴险狡诈。能得出上述结论的必要前提是()。

对劳动合同中内容不明确的条款，下列处理方式不恰当的是()。

你作为带领大学生支教的带队人，在大学生支教的过程中。有些大学生带领小学生外出活动，导致小学生受伤，回来后村民情绪非常激动，对大学生进行围攻，不让大学生离开，这时领导让你去负责处理此事。你怎么做?

以下不属于《刑法》规定的挪用公款罪中“挪用公款归个人使用”的是(　　　)。