设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

admin2021-01-15 50

问题设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

选项 A、该二叉树中有51个叶子节点
B、该二叉树中有50个叶子节点—
C、该二叉树中有51个度为2的节点
D、不可能有这样的二叉树

答案D

解析对于任何一个二叉树，度为0的节点总是比度为2的节点多一个；树中的节点数即为树中所有节点的度数之和再加l。假设度为2的节点有n个，那度为0的节点则为n+1个，则140=40+2×n+(n+1)+1，3n=98，那么无法得出整数，因此不可能存在这样的二叉树。故答案为D选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文本文件“Word素材．txt”，按照要求完成下列操作并以文件名“Word．docx”保存结果文档。【背景素材】张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑假去一家公司实习。为争取难得的实习机会，她打
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将“Word．docx”文件另存为“笔划顺序．docx”到考生文件夹；在“笔划顺序．docx”文件中，将所有的城市名称标题(包含下
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京XX大学信息工程学院讲师张东明撰写了一篇名为”基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京XX大学信息工程学院讲师张东明撰写了一篇名为”基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。在文档的页脚正中插入页码，要求封面页无页码，目录和图表目录部分
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
设二叉树如下：则后序序列为()。

随机试题

脱氧血红蛋白量>50g／L，患者皮肤呈________；CO中毒时，病人的皮肤呈________；组织中毒性缺氧时，皮肤呈________。
治疗马妊娠毒血症错误的是
孕产期保健不包括()
以下哪些是麻疹易感者
控辩双方对第一审刑事判决未提出抗诉或者上诉，但被告人对第一审刑事附带民事诉讼判决中的附带民事部分不服，提起上诉，第二审法院审查后，认为第一审民事部分判决正确，但刑事部分判决有错误。第二审法院应当如何处理？
根据《物权法》规定，债务人或者第三人有权处分可以抵押的财产有()。
托收承付结算方式，验单付款的期限为()。
商品流通现代化的主要标志是商品流通信息化、一体化和(　　)。
人民代表大会制度是我国的根本政治制度，这是因为它（）。
某次认知能力测试刘强得了118分，蒋明的得分比王丽高，张华和刘强得分之和大于蒋明和王丽的得分之和，刘强的得分比周梅高。此次测试120分以上为优秀，五人之中有两人没有达到优秀。根据以上信息，以下哪项是上述五人在此次测试中得分从高到低的排列?

最新回复(0)

设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

二级MS Office高级应用

NCRE全国计算机二级

设二叉树如下：则后序序列为()。

脱氧血红蛋白量>50g／L，患者皮肤呈________；CO中毒时，病人的皮肤呈________；组织中毒性缺氧时，皮肤呈________。

治疗马妊娠毒血症错误的是

孕产期保健不包括()

以下哪些是麻疹易感者

根据《物权法》规定，债务人或者第三人有权处分可以抵押的财产有()。

托收承付结算方式，验单付款的期限为()。

商品流通现代化的主要标志是商品流通信息化、一体化和( )。

人民代表大会制度是我国的根本政治制度，这是因为它（）。

脱氧血红蛋白量>50g／L，患者皮肤呈；CO中毒时，病人的皮肤呈；组织中毒性缺氧时，皮肤呈。

商品流通现代化的主要标志是商品流通信息化、一体化和(　　)。