首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2019-01-06
46
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的节点和叶子节点(7个),则度为3的节点有25-7=18个;又根据树中的节点数=树中所有节点的度之和+l,设度为3的节点数为n,则3n+1=25,得n=8。两种方式得到的度为3的节点数不同,故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/cOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
在Access中为窗体上的控件设置Tab键的顺序,应选择"属性"对话框的( )。
下面不属于软件测试实施步骤的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
VBA程序流程控制的方式是( )。
结构化程序所要求的基本结构不包括()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
通常软件测试实施的步骤是
随机试题
人体最根本最重要的气是
癫痫强直发作一线AEDs
不属于预防医学的道德要求的是
男,64岁。有肺心病史5年,经常头痛头晕,1周来咳嗽加重,咳黄痰,呼吸困难,头痛加重,昨日起嗜睡、谵语。查体:神志不清,颜面水肿,球结膜水肿,口唇发绀,颈静脉充盈,双肺广泛干湿啰音,肝肋下4cm,腹水征(+),下肢水肿,膝反射减弱,巴宾斯基征(+),pH7
郭某与10岁的儿子到饭馆用餐,入厕时将手提包留在座位上嘱儿子看管,回来后发现手提包丢失。郭某要求饭馆赔偿被拒绝,遂提起民事诉讼。根据消费者安全保障权,下列哪一说法是正确的?
[2006年,第56题]细杆AB由另二细杆O1A与O2B铰接支撑,O1ABO2并组成平行四边形(图4.7.3)。杆AB的运动形式为()。
化学危险品的贮存必须_________。
甲股份有限公司(以下简称“甲公司”)及其子公司2×13、2×14、2×15年进行的有关资本运作、销售等交易或事项如下:(1)2×13年9月,甲公司与乙公司控股股东P公司签订协议,约定以发行甲公司股份为对价购买P公司持有的乙公司60%股权。协议同时约定:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
微型计算机的运算器、控制器及内存储器的总称是( )。
最新回复
(
0
)