某二叉树共有150个节点，其中有50个度为1的节点，则( )

admin2021-02-24 9

问题某二叉树共有150个节点，其中有50个度为1的节点，则( )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀-1，n₀+50+n₀-1=150，n₀=50．5，n₀不可能是小数，所以，不存在这样的二又树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是(
下列关于CD-R光盘的描述中，错误的是
软件生命周期是指()。
关系数据库管理系统能实现的专门关系运算包括
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
一般而言，Internet环境中的防火墙建立在
下面各项中，不正确的域名是

随机试题

“富贵不能淫，贫贱不能移，威武不能屈。此之谓大丈夫。”这一名言出自()之口。
行政机关依法制定规范性法律文件的行为属于
弥散性血管内凝血(DIC)
下述有关室性期前收缩的描述中错误的是
A．血酸性磷酸酶升高B．血酸性糖蛋白升高C．血CEA升高D．血AFP升高E．血VCA—IgA抗体升高肝癌患者
依靠墙体自重抵挡土压力作用的是()挡土墙。
项目经理由于主观原因，或由于工作失误有可能承担(　　)。
在WindowsXP中，删除文件和文件夹可()。
建设中国特色社会主义，总依据是()，总布局是五位一体，总任务是实现社会主义现代化和中华民族伟大复兴。
不属于数据库管理技术发展的三个阶段的是()。

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则( )

二级MS Office高级应用

NCRE全国计算机二级

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是(

下列关于CD-R光盘的描述中，错误的是

软件生命周期是指()。

关系数据库管理系统能实现的专门关系运算包括

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

一般而言，Internet环境中的防火墙建立在

下面各项中，不正确的域名是

“富贵不能淫，贫贱不能移，威武不能屈。此之谓大丈夫。”这一名言出自()之口。

行政机关依法制定规范性法律文件的行为属于

弥散性血管内凝血(DIC)

下述有关室性期前收缩的描述中错误的是

A．血酸性磷酸酶升高B．血酸性糖蛋白升高C．血CEA升高D．血AFP升高E．血VCA—IgA抗体升高肝癌患者

依靠墙体自重抵挡土压力作用的是()挡土墙。

项目经理由于主观原因，或由于工作失误有可能承担( )。

在WindowsXP中，删除文件和文件夹可()。

建设中国特色社会主义，总依据是()，总布局是五位一体，总任务是实现社会主义现代化和中华民族伟大复兴。

不属于数据库管理技术发展的三个阶段的是()。

项目经理由于主观原因，或由于工作失误有可能承担(　　)。