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

admin2021-01-15 42

问题设某二叉树中共有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．DOCX”，按照要求完成下列操作并以该文件名“WORD．DOCX’’保存文档。将文档最后5行转换
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在标题段落“附件1：国家重点支持的高新技术领域”的下方插入以图标方式显示的文档
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
下列选项中不属于结构化程序设计原则的是()。
与十六进制数CD等值的十进制数是()。
算法的空间复杂度是指()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

患者，男性，45岁。被车撞伤4小时，右上腹痛。查体：血压80／60mmHg，脉搏120次／分，右肋见皮擦伤，右上腹压痛明显，全腹轻度肌紧张，移动性浊音阳性，肠鸣音减弱，尿色正常。患者治疗措施应为
右冠状动脉营养部位包括()。
拌和现场进行沥青混合料抽检的目的不是为了检验()。
银行本票可以是即期的，也可以是远期的。()
任何补贴行为，都应该被征收反补贴税。()
《义务教育数学课程标准(2011年版)》指出教学活动是师生积极参与、交往互动、共同发展的过程。教学中应该注意的几个关系是什么？
学制
我国宗教信仰自由政策的实质是：
Neuroscientistshavelongunderstoodthatthebraincanrewireitselfinresponsetoexperience—aphenomenonknownasneuroplast
Duringthetraditionalweddingceremony,thebridalcouplepromiseseachotherlifelongdevotion.Yet,aboutoneoutoffourAme

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

与十六进制数CD等值的十进制数是()。

算法的空间复杂度是指()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

患者，男性，45岁。被车撞伤4小时，右上腹痛。查体：血压80／60mmHg，脉搏120次／分，右肋见皮擦伤，右上腹压痛明显，全腹轻度肌紧张，移动性浊音阳性，肠鸣音减弱，尿色正常。患者治疗措施应为

右冠状动脉营养部位包括()。

拌和现场进行沥青混合料抽检的目的不是为了检验()。

银行本票可以是即期的，也可以是远期的。()

任何补贴行为，都应该被征收反补贴税。()

《义务教育数学课程标准(2011年版)》指出教学活动是师生积极参与、交往互动、共同发展的过程。教学中应该注意的几个关系是什么？

学制

我国宗教信仰自由政策的实质是：

Neuroscientistshavelongunderstoodthatthebraincanrewireitselfinresponsetoexperience—aphenomenonknownasneuroplast

Duringthetraditionalweddingceremony,thebridalcouplepromiseseachotherlifelongdevotion.Yet,aboutoneoutoffourAme