首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
admin
2021-03-16
48
问题
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
选项
A、0
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/oS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是()。
(1)在考生文件夹下建立数据库BOOKAUTH.DBC,把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引,索引名为“PK”,索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引,第一个索引名为“PK”,索引
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
数据库管理系统是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
随机试题
新生儿骨折的临床表现不包括
阳和汤原方中熟地、麻黄的用量是
DIC在消耗性低凝期的病理变化不包括
城市燃气管网布置应结合城市总体规划和有关专业规划进行,下述原则中哪项不正确?[2005-82]
下列属于生产准备阶段工作内容的是()。
甲公司2×20年实现利润总额500万元,适用的所得税税率为25%,甲公司当年因发生违法经营被罚款5万元,业务招待费超支10万元,国债利息收入30万元,甲公司2×20年年初“预计负债——产品质量保证”科目余额为25万元,当年提取了产品质量保证费用15万元,当
迄今为止,国家没有出台强制屠宰狗的标准,也没有任何狗肉检疫程序和标准,狗肉节举办地玉林市竟无一家合法的狗肉屠宰场。从整个动物保护大局看,中国目前也没有一部真正的动物福利法,这与西方发达国家差距显著。英国除了1911年通过的动物保护法之外,还陆续出台了很多专
评述《辛丑条约》的主要内容及其对中国的危害。
Productivityisincreasedthreefold.
以下选项中可用做C程序合法实数的是()。
最新回复
(
0
)