某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

admin2019-05-28 69

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
汇编语言是一种
下列选项中不属于面向对象程序设计特征的是
CPU的参数如2800MHz，指的是：

随机试题

被鲁迅先生称之为“史家之绝唱，无韵之《离骚》”的史书是()
窦房结P细胞动作电位0期去极的离子基础是
膀胱肿瘤最早最常见的症状是
除了邮件寄递外，邮政企业还经营()。
以下选项中，()与旅行社“欺骗、胁迫旅游者购物或者参加需要另行付费的游览项目的”处罚结果相同。
下列软件中不属于数据库管理系统的是()。
英国银行协会每年都组织一个培训班，帮助银行职员识别假钞。在培训期间，学员们一张假钞也摸不到，训练时用的都是真钞，上课时讲的都是真钞的特点。专家们解释说，学员们通过反复接触真钞，手指、眼睛都习惯了真钞的感觉，以后在工作中一旦遇到假钞，就会感到特别不习惯。虽然
3，－6，－20，－67，－274，()
编写如下程序代码：PrivateSubCommand1_Click()DimtAsIntegerDimnAsInteger，xAsIntegert=0Forn=1To12
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise,market-orientedeconomyinwhichconsumerslarg

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。

二级MS Office高级应用

NCRE全国计算机二级

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

汇编语言是一种

下列选项中不属于面向对象程序设计特征的是

CPU的参数如2800MHz，指的是：

被鲁迅先生称之为“史家之绝唱，无韵之《离骚》”的史书是()

窦房结P细胞动作电位0期去极的离子基础是

膀胱肿瘤最早最常见的症状是

除了邮件寄递外，邮政企业还经营()。

以下选项中，()与旅行社“欺骗、胁迫旅游者购物或者参加需要另行付费的游览项目的”处罚结果相同。

下列软件中不属于数据库管理系统的是()。

3，－6，－20，－67，－274，()

编写如下程序代码：PrivateSubCommand1_Click()DimtAsIntegerDimnAsInteger，xAsIntegert=0Forn=1To12

TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise,market-orientedeconomyinwhichconsumerslarg

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。