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

admin2020-02-26 48

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
在数据库的三级模式中，可以有任意多个
设有二叉树如下图所示，则后序序列为
运算器的主要功能是进行
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
下列对队列的描述中正确的是

随机试题

关于生物样品测定定量下限的描述正确的是
下列关于扰乱市场秩序罪的说法哪些是正确的？
唐律中有关惩处官员职务犯罪的篇目是()。
钢筋混凝土预制桩基础施工中，打桩时应注意观察的内容中不包括()。钢筋混凝土预制桩的三种接桩工艺，不包括()。
应用疏浚工程预算定额时，对新建港区工况确定时应考虑()等因素。
与交换机或终端设备相连的两个数字配线架(或其等效设备)间用来传送一种规定速率的数字信号的全部装置便构成一个()。
在理财方案跟踪和定期评估方面，下列表述错误的是()
在货币具有的基本职能中，充当商品交换媒介的职能通常称为()。
根据《国际联盟盟约》的内容分析其实质。
以下结构体说明和变量定义中，正确的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在数据库的三级模式中，可以有任意多个

设有二叉树如下图所示，则后序序列为

运算器的主要功能是进行

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

下列对队列的描述中正确的是

关于生物样品测定定量下限的描述正确的是

下列关于扰乱市场秩序罪的说法哪些是正确的？

唐律中有关惩处官员职务犯罪的篇目是()。

钢筋混凝土预制桩基础施工中，打桩时应注意观察的内容中不包括()。钢筋混凝土预制桩的三种接桩工艺，不包括()。

应用疏浚工程预算定额时，对新建港区工况确定时应考虑()等因素。

与交换机或终端设备相连的两个数字配线架(或其等效设备)间用来传送一种规定速率的数字信号的全部装置便构成一个()。

在理财方案跟踪和定期评估方面，下列表述错误的是()

在货币具有的基本职能中，充当商品交换媒介的职能通常称为()。

根据《国际联盟盟约》的内容分析其实质。

以下结构体说明和变量定义中，正确的是