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

admin2021-01-15 60

问题设某二叉树中共有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”保存结果文档。
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
设二叉树如下：则后序序列为()。
用高级程序设计语言编写的程序
把用高级语言写的程序转换为可执行程序，要经过的过程叫作()。
下列选项中，()不是一般算法应该有的特征。

随机试题

保和丸的功用是()
各级人民政府及其有关部门应当建立严格的突发事件
在项目分析与评价中，应根据项目的具体情况，确定项目可能面临的主要风险并分析风险程度，按风险因素对投资项目影响程度和风险发生的可能性大小进行划分，然后通过()对市场风险予以定量。
下列关于跟踪误差的说法中，错误的是()。
目前在我国已经开办了包括所有发达国家货币的外币存款业务。()
质量改进三部曲是()提出的。
某经常刮大风的海岛上生活着一群昆虫，经调查翅的长度和个体数的关系如图3中曲线(纵坐标为翅的长度，横坐标为个体数)所示。下列叙述错误的是()。
近日，吸毒人员小刘解除强制隔离戒毒措施返回社区，辖区民警小张为做好其社区康复工作专门进行了调查走访。小张做法不恰当的是()。
效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持(　)。
What’stheagreementbetweenthegovernmentandtheunionleadersabout?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

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

用高级程序设计语言编写的程序

把用高级语言写的程序转换为可执行程序，要经过的过程叫作()。

下列选项中，()不是一般算法应该有的特征。

保和丸的功用是()

各级人民政府及其有关部门应当建立严格的突发事件

在项目分析与评价中，应根据项目的具体情况，确定项目可能面临的主要风险并分析风险程度，按风险因素对投资项目影响程度和风险发生的可能性大小进行划分，然后通过()对市场风险予以定量。

下列关于跟踪误差的说法中，错误的是()。

目前在我国已经开办了包括所有发达国家货币的外币存款业务。()

质量改进三部曲是()提出的。

某经常刮大风的海岛上生活着一群昆虫，经调查翅的长度和个体数的关系如图3中曲线(纵坐标为翅的长度，横坐标为个体数)所示。下列叙述错误的是()。

近日，吸毒人员小刘解除强制隔离戒毒措施返回社区，辖区民警小张为做好其社区康复工作专门进行了调查走访。小张做法不恰当的是()。

效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持( )。

What’stheagreementbetweenthegovernmentandtheunionleadersabout?

效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持(　)。