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

admin2020-10-26 52

问题某二叉树共有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/rt3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta，b；for(a=0；a

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

若有定义：typedefint*T[10]；Ta；则以下选项与上述定义中a的类型完全相同的是()。

以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处。#includemain(){inta[10]，i=0；while(i

若有定义：charC；doubled；程序运行时输入：12，能把字符1输入给变量c、数值2输入给变量d的输入语句是()。

下面能作为软件需求分析工具的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

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

下面不属于软件工程的3个要素是

男性，68岁。2周来多饮、多尿，2天来嗜睡，有脱水征。血尿素氮为16．5mmol／L，血钠145mmol／L，尿酮体阴性。该患者开始治疗宜采取的措施是

激素不敏感型前列腺癌的标准化疗方案是

具有息风镇痉、攻毒散结、通络止痛功效的药物是

专业施工队在一个施工段上的施工作业时间称为()。

千斤顶的使用要求包括()。

《刑法》规定，个人贪污数额在5000元以上不满1万元，犯罪后有悔改表现、积极退赃的，对犯罪人()。

《中华人民共和国义务教育法》颁布于()。

甲生前立有遗嘱,将房屋交由其子乙继承,存款赠与侄女丙。甲死后,遗嘱执行人通知乙和丙3个月后参与甲的遗产分割。但直到遗产分割时,乙与丙均未作出是否接受遗产的意思表示。下列选项中正确的是()。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和______五种。