首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
admin
2020-04-10
37
问题
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
选项
A、O
B、9
C、18
D、不可能有这样的树
答案
D
解析
树的度为3,即树中只存在度为0、1、2、3的结点,假设叶子结点数为n,由于没有度为1和2的结点,则度为3的结点数为29一n,根据树中的结点数=树中所有结点的度之和+1,得3×(29一n)+0×1+0×2+n×0+1=29,得出的n不为整数,因此不存在这样的树。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/Yu6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有两个关系R和S如下:则由关系R得到S的操作是()。
在VisualFoxPro中,菜单设计器生成的程序文件的扩展名是()。
在VisualFoxPro中用CREATE命令建立的表文件的扩展名是()。
SQL语言的更新命令的关键词是()。
下面程序的运行结果是()。SETTALKOFFSTOREOTOs,iDOWHILEi
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是()。
SQL语言的查询语句是()。
在SQL语句中,与表达式“年龄BETWEEN12AND46”功能相同的表达式是()。
运算结果不是2010的表达式是()。
关于Python序列类型的通用操作符和函数,以下选项中描述错误的是
随机试题
下列权利中,属于身份权的是
根茎类蔬菜含有较多的________。
设函数f(x)=x2(一π<x<π)的傅里叶级数展开式,则其系数a2=_______.
A.止血药B.抗凝血药C.抗贫血药D.抗血栓药E.酸碱平衡调节药枸橼酸铁属于
27岁男性,在施工中不幸从二楼坠下,入院后5h,患者出现喷射状呕吐、意识障碍加重。体检P72次/分,R14次/分,BP170/98mmHg,GCS8分,左侧瞳孔4.0mm,对光反射消失,右侧瞳孔3.0mm,对光反射极弱,右侧肢体活动稍差,右侧Babinsk
人民法院审理行政案件过程中,发现地方规章与部门规章不一致时,应当选择下列哪种做法?
受力体一点处的应力状态如图所示,该点的最大主应力σ1为()。
下列各项中对土家族的描述不正确的是()。
俗话说“不要将你的鸡蛋全都放在一只篮子里”。下列选项与该俗语蕴含的道理相吻合的是:
注册:注销:账号
最新回复
(
0
)