首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
admin
2022-09-09
32
问题
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
选项
A、不可能有这样的树
B、30
C、22
D、35
答案
A
解析
设树的总节点数为n,则度为3的节点数为n-3-4-15=n-22。根据树中的节点数=树中所有节点的度之和+1,得3×(n-22)+2×3+1×4+0×15+1=n,则n=27.5。求出的节点数不为整数,故不可能有这样的树存在。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/3O6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
在设计界面时,为提供多选功能,通常使用的控件是
有两个关系R和T如下:则由关系R得到关系T的操作是
在面向对象方法中,不属于“对象”基本特点的是
结构化程序设计的基本原则不包括
以下关于空值(NULL值)叙述正确的是
下面描述中不属于数据库系统特点的是
随机试题
关于我国自主研发的科技成果,下列说法正确的是()。
A.反馈控制B.前馈控制C.两者都有D.两者都无伸手准确抓住某一目标物的动作调节中有
极不耐热药液采用何种灭菌法
下列不符合正常骨髓象特征的选项是
关于X线物理效应的叙述,错误的是
女,42岁,间断性上腹痛2年。疼痛多在餐前、进食后缓解。查体:腹平软,剑下偏右压痛。钡透:十二指肠球变形。此患者最可能是
天线应该在避雷针()保护范围内。
孔子说:“其身正,不令而行;其身不正,虽令不从。”这反映教师劳动的哪种特点?()
Vibrationsinthegroundareapoorlyunderstoodbutprobablywidespreadmeansofcommunicationbetweenanimals.Itseemsun
Foreigncurrencycanbe_____forRMBatanybankinChina.
最新回复
(
0
)