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

admin2019-05-28 49

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相
“计算机辅助制造”的英文缩写是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
已知某汉字的区位码是3222，则其国标码是
计算机操作系统的主要功能是()。

随机试题

A．地尔硫B．硝苯地平C．氢氯噻嗪D．贝那普利E．美托洛尔高血压伴痛风的患者降压不宜选用
掌握知识是智力发展的基础，因此掌握的知识越多，智力发展水平就越高。()
为什么说“口语第一性，书面语第二性”。
注册会计师B在对应收账款进行审计时，选取的函证对象为(　　)。下列有关对应收账款函匪的提法错误的有(　　)。
2012年7月1日起实施的《党政机关公文格式》规定，公文中成文日期用阿拉伯数字将年、月、日标全。()
水是万物本原的观点属于()。
面对“两会”：代表，委员的依法______，有的官员虽然还不能圆满______，但都表现出虚心接受、认真反思的态度。填入横线部分最恰当的一项是()。
ThebeginningofAmericanliteratureAmericanhasalwaysbeenalandofbeginnings.AfterEuropeans"discovered"Americain
Toclaimsupernaturalpowersandthenbecaughtindirtyacts—sexuallyabusingchildrenor,evenworse,protectingtheabusers—i
A、Bykeepingtheproblemsbyherself.B、Bygoingdirectlytothebosswithherproblems.C、Bytellingherboss’smotheraboutth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

“计算机辅助制造”的英文缩写是

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

已知某汉字的区位码是3222，则其国标码是

计算机操作系统的主要功能是()。

A．地尔硫B．硝苯地平C．氢氯噻嗪D．贝那普利E．美托洛尔高血压伴痛风的患者降压不宜选用

掌握知识是智力发展的基础，因此掌握的知识越多，智力发展水平就越高。()

为什么说“口语第一性，书面语第二性”。

注册会计师B在对应收账款进行审计时，选取的函证对象为( )。下列有关对应收账款函匪的提法错误的有( )。

2012年7月1日起实施的《党政机关公文格式》规定，公文中成文日期用阿拉伯数字将年、月、日标全。()

水是万物本原的观点属于()。

面对“两会”：代表，委员的依法______，有的官员虽然还不能圆满______，但都表现出虚心接受、认真反思的态度。填入横线部分最恰当的一项是()。

ThebeginningofAmericanliteratureAmericanhasalwaysbeenalandofbeginnings.AfterEuropeans"discovered"Americain

Toclaimsupernaturalpowersandthenbecaughtindirtyacts—sexuallyabusingchildrenor,evenworse,protectingtheabusers—i

A、Bykeepingtheproblemsbyherself.B、Bygoingdirectlytothebosswithherproblems.C、Bytellingherboss’smotheraboutth

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

注册会计师B在对应收账款进行审计时，选取的函证对象为(　　)。下列有关对应收账款函匪的提法错误的有(　　)。

面对“两会”：代表，委员的依法，有的官员虽然还不能圆满，但都表现出虚心接受、认真反思的态度。填入横线部分最恰当的一项是()。