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

admin2020-10-26 35

问题某二叉树共有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://jikaoti.com/ti/VzD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。【10年9月】

有以下程序：#inelude＜stdio．h＞voidmain(){inta=1，b：0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}

下列选项中不属于面向对象程序设计特征的是()。【07年4月】

若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组S中的语句组是()。

若有定义语句：intx=10；，则表达式x一=x+x的值为()。

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

下列酶中能直接影响细胞内cAMP含量的是

肿疡基底部周围的坚硬区，称为

下列关于我国监控系统主要技术指标的叙述有误的是()。

《建筑法》规定，建设单位应当按照国家有关规定向工程所在地()以上人民政府建设行政主管部门申请领取施工许可证。

下列与控制测试的范围存在同向变动关系的因素有()。

下列说法中正确的是()。

人格流派不包括()。

下列选项中，哪种行为属于可撤销的民事法律行为()。

假设正常人情绪稳定性近似服从正态分布，某研究者拟根据3000正常人的情绪稳定性数据制定95％正常值范围，但计算时用了求99％置信区间的公式，产生的结果是()

目前用来编写Web页面的主要语言是()。