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

admin2021-02-22 70

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述中错误的是

下面不属于软件设计阶段任务的是

有如下程序：#includeusingnamespacestd；classSample{friendlongfun(Samples)；public：Sample(longa){x=a

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列关于new和delete运算符的叙述中，错误的是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

律师作为当事人的诉讼代理人，如果当事人对一审判决不服

原发性胆汁性肝硬化最佳治疗方法是

常用的离散程度指标包括

药品批准文号“国药准字S10960023”表示的含义正确的为

A．冰硼咽喉散B．达克罗宁液C．10％硝酸银溶液D．甲硝唑口腔粘贴片E．地塞米松粘贴片一处1片，一日总量不得超过3片，连续使用不得超过1周的是()。

原发肝癌患者突然出现腹部剧痛及腹膜刺激，首先考虑：

早期慢性支气管炎肺部X线表现是()。

剧毒化学品经营企业应当每天核对剧毒化学品的销售情况,发现被盗、丢失、误售等情况时,必须立即向当地()部门报案。

一个人面对同一问题，能想出多种不同类型的答案，这表明他的思维有【】

居民服务业中，城镇非私营单位就业人员比私营单位就业人员人均收入约高：