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

admin2020-06-19 35

问题某二叉树共有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://kaotiyun.com/show/YAYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训．其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx”，请打开
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了使我校大学生更好地就业，提高就业能力，我校就业处将于2013年11月26日至2013年11月2713在校体育馆举行大学生专场招聘会，于2013年
世界上公认的第一台电子计算机使用的是()。
下列叙述中正确的是()。
下列关于线性链表的叙述中，正确的是
有两个关系R和T如下：则由关系R得到关系T的操作是
写邮件时，除了发件人地址之外，另一项必须要填写的是
根据域名代码规定，表示教育机构网站的域名代码是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

随机试题

以下不能发行金融债券的主体是()。
在无分支电路中，当导线长度越大时，通过导线的电阻（）。
不会引起血沉加快的血浆成分为
仲裁庭调解达成协议的，调解书自()即发生法律效力。
甲的生母离婚后嫁给甲的继父，甲与其生母和继父共同生活长达十年，后在2013年，甲的生父和继父相继去世，依照我国法律规定，甲()。
2009年10月，某广告公司为客户制作广告并取得广告业务收入300万元，发生广告制作支出14万元，向媒体支付广告发布费60万元；所属打字复印社取得营业收入54万元，购买纸张发生支出30万元；举办培训班并提供咨询服务取得收入38万元，同时发生资料费支出2万元
与矩阵A=可交换的矩阵为________。
以下叙述中正确的是(　　)。
Whatdoesthewomanimply?
【B1】【B8】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

世界上公认的第一台电子计算机使用的是()。

下列叙述中正确的是()。

下列关于线性链表的叙述中，正确的是

有两个关系R和T如下：则由关系R得到关系T的操作是

写邮件时，除了发件人地址之外，另一项必须要填写的是

根据域名代码规定，表示教育机构网站的域名代码是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

以下不能发行金融债券的主体是()。

在无分支电路中，当导线长度越大时，通过导线的电阻（）。

不会引起血沉加快的血浆成分为

仲裁庭调解达成协议的，调解书自()即发生法律效力。

甲的生母离婚后嫁给甲的继父，甲与其生母和继父共同生活长达十年，后在2013年，甲的生父和继父相继去世，依照我国法律规定，甲()。

与矩阵A=可交换的矩阵为________。

以下叙述中正确的是( )。

Whatdoesthewomanimply?

【B1】【B8】

以下叙述中正确的是(　　)。