首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2017-12-13
69
问题
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的结点和叶子结点(7个),则度为3的结点有25—7=18个;又根据树中的结点数=树中所有结点的度之和+1,设度为3的结点数为n,则3n+1=25,得n=8。两种方式得到的度为3的结点数不同,故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/ghlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUF,BY部门号;查询结果的记录数是()。
下面关于Access表的叙述中,正确的是()。
下列数据结构中,不能采用顺序存储结构的是()。
有三个关系R、S和T如下:由关系R通过运算得到关系S,则所使用的运算为()。
下面不能作为结构化方法软件需求分析工具的是
支持数据库各种操作的软件系统称为()。
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
“商品”与“顾客”两个实体集之间的联系一般是
在VBA定义过程时,说明形参是传值方式的关键字是
随机试题
我国的《劳动保障监察条例》颁布于_________。
A.水果汁B.米汤C.肝泥D.碎肉E.软饭5个月小儿可以添加
慢性风湿性主动脉瓣关闭不全最常见的并发症为
通常设备监理工程师反驳承包商的索赔理由是( )。
泥质防水层施工,应在操作过程中确保掺加膨润土数量准确,拌合均匀,机拌不能少于()遍,含水量最大偏差不宜超过2%,振动压路机碾压控制在4~6遍,碾压密实。
中国传统建筑的外观主要由台基、屋身和屋顶三个部分组成,这实际上最初也与木结构建筑特点有关。()
坚持实事求是,就是真正坚持了马列主义、毛泽东思想,否则,就是从根本上背离了马列主义、毛泽东思想。()
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
若给fun函数的形参s传送字符串:“abc-6354abc”,则函数的返回值是______________。(字符串中包括空格)longfun(charS[])flongn;intsign;for(;iss
AmongthefirsttocomeandliveinNorthAmerica______,wholaterprosperedmainlyinNewEngland.
最新回复
(
0
)