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

admin2020-07-26 34

问题在一棵二叉树中，叶子结点共有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/wpp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．png”所示，括号中的内容(
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
以下正确的IP地址是()。
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。
设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()
文档“北京市政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bjstats．gov．cn／”。同时在
世界上第一台电子计算机诞生于()。

随机试题

Someadultsspendalotoftimetryingtostopchildrenplaying.Theyareusuallypeoplewhothinkofplayasthe【C1】______ofwo
A．狂犬病病毒B．人乳头瘤病毒C．人类细小病毒B19D．人类免疫缺陷病毒E．疱疹病毒
宪法规定：国家保护正常的宗教活动，任何人不得利用宗教进行破坏()的活动。
自动控制要求的核心是：必须保证()。
施工技术资料应随施工进度及时()，所需表格应按有关法规的规定认真填写。
根据我国《会计法》的规定，国家统一的会计制度的制定部门是()。
关于消费税纳税地点的说法，符合现行政策规定的是()。(2010年真题)
经批准在我国境内设立的金融机构中，()可以经营全面的外汇和人民币业务。
若将一个长为8厘米、宽为6厘米的长方形盖在一个圆上，两个图形重叠部分的面积占圆的三分之二，占长方形面积的一半。则这个圆的面积为()平方厘米。
IP地址块202．192．33．160／28的子网掩码可写为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下正确的IP地址是()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。

设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()

世界上第一台电子计算机诞生于()。

Someadultsspendalotoftimetryingtostopchildrenplaying.Theyareusuallypeoplewhothinkofplayasthe【C1】______ofwo

A．狂犬病病毒B．人乳头瘤病毒C．人类细小病毒B19D．人类免疫缺陷病毒E．疱疹病毒

宪法规定：国家保护正常的宗教活动，任何人不得利用宗教进行破坏()的活动。

自动控制要求的核心是：必须保证()。

施工技术资料应随施工进度及时()，所需表格应按有关法规的规定认真填写。

根据我国《会计法》的规定，国家统一的会计制度的制定部门是()。

关于消费税纳税地点的说法，符合现行政策规定的是()。(2010年真题)

经批准在我国境内设立的金融机构中，()可以经营全面的外汇和人民币业务。

若将一个长为8厘米、宽为6厘米的长方形盖在一个圆上，两个图形重叠部分的面积占圆的三分之二，占长方形面积的一半。则这个圆的面积为()平方厘米。

IP地址块202．192．33．160／28的子网掩码可写为()。