某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

admin2019-02-11 43

问题某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Aiu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机网络最突出的优点是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小伟在自己在读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，他需要将信息与计算科学专业的期末考
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行入职培调。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。为召开云计算技术交流大会，小
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在Intemet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

随机试题

论述问题认定的方法。
慢性风湿性瓣膜病常见的联合瓣膜损害是
按五行属性分类，五行化土者是
配制10％葡萄糖注射液500ml，现用50％和5％葡萄注射液混合，应当如何配制()。
基坑开挖完成后，暴露时间越长越好。
利用施加或未施加胶料的木刨花或木质纤维料压制的板材，其密度小，材质均匀，易吸湿，强度不高，可用于保温、吸声或室内装饰的是()。
《桃花扇》是作家()的戏曲著作。
Thelittleelephantisafraidtogoalone.Healwayswalks______hismother.
董事会决定从赵义、钱礼、孙智、李信四人中选择一人或多人进入管理层。甲说：“如果赵义入选，那么钱礼也要入选。”乙说：“孙智和李信都应该入选。”丙说：“只有赵义入选，李信才能入选。”丁说：“钱礼不能入选，但赵义应该入选。”最后的结果证明，上述四人的话仅一人的
Whydidofficialsappearmoreworriedabouttheterroralertthistime?HowdidAmericangovernmentdealwithpossibleterrorf

最新回复(0)

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

计算机网络最突出的优点是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在Intemet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

论述问题认定的方法。

慢性风湿性瓣膜病常见的联合瓣膜损害是

按五行属性分类，五行化土者是

配制10％葡萄糖注射液500ml，现用50％和5％葡萄注射液混合，应当如何配制()。

基坑开挖完成后，暴露时间越长越好。

利用施加或未施加胶料的木刨花或木质纤维料压制的板材，其密度小，材质均匀，易吸湿，强度不高，可用于保温、吸声或室内装饰的是()。

《桃花扇》是作家()的戏曲著作。

Thelittleelephantisafraidtogoalone.Healwayswalks______hismother.

Whydidofficialsappearmoreworriedabouttheterroralertthistime?HowdidAmericangovernmentdealwithpossibleterrorf