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

admin2020-07-26 60

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“图书名称
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

随机试题

给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序
500张病床以上的医院感染发生率应低于
A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期
在水中的体积能膨胀300倍，是优良的崩解剂；且具有良好的流动性和可压性，可作为直接压片的干燥黏合剂是()。
土地面积测算的图解法，具体有()。
已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314+30°)A，则这个元件是()。
2005年，在英国皇家学会进行的一次“谁是科学史上最有影响力的人”民意调查中，牛顿被认为最具影响力。牛顿完成了人类对自然界认识史上的第一次理论大综合，其经典力学体系初步建立于()
某系统集成项目，其中A活动预留了15万元，以_防止发生意外。然后估算了B活动的成本为40万元，C、成本为20万元，应急储备为20万元，三者集成成本为15万元，并预留了20万元的管理储备。那么该项目的总预算是(62)，成本基准是(63)。(62)
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。
Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

500张病床以上的医院感染发生率应低于

A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期

在水中的体积能膨胀300倍，是优良的崩解剂；且具有良好的流动性和可压性，可作为直接压片的干燥黏合剂是()。

土地面积测算的图解法，具体有()。

已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314+30°)A，则这个元件是()。

2005年，在英国皇家学会进行的一次“谁是科学史上最有影响力的人”民意调查中，牛顿被认为最具影响力。牛顿完成了人类对自然界认识史上的第一次理论大综合，其经典力学体系初步建立于()

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth