某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

admin2016-08-23 66

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

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

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

二级VF

NCRE全国计算机二级

向student表插入一条新记录的正确SQL语句是

在SQL语句中，删除一条记录采用的命令是

(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一

在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；

下面不属于软件工程的三要素的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

不需要使用预防性抗生素的是

鸡矢藤与谷芽都具有的功效是

男性，70岁。反复咳嗽咳痰30年，双下肢水肿2年，1天前咳嗽咳痰加重，黄色黏稠痰，口唇发绀，神志恍惚，双下肺可闻干、湿性哕音，心率118次／分，血气分析：pH7．27，PaO250mmHg，PaCO280．6mmHg，HCO3一32mmol／L。对患者

患者女性，24岁，4个月前曾突发意识丧失，全身骨骼肌持续性强直收缩，脑电图异常，诊断为癫痫强直一阵挛发作，经治疗未再次发作，护士在咨询时错误的问答是

须经国务院有关部门或()考核合格，方可从事工程质量监督。

根据合伙企业法律制度的规定，关于普通合伙企业的出资，下列说法错误的是()。

业主大会设立后，新聘的物业服务企业应当与()办理承接验收手续。

在学习新材料时，先对材料进行系统地分析、归纳和总结，然后用简要的语词，按材料中的逻辑关系，写下主要和次要观点，这属于()。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。