首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-08-22
39
问题
某棵树中共有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/KoTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,将其放入一个数组中,然后输出这20个整数的平均值。程序运行后,单击命令按钮(名称为Command1,标题为“输出平均值”),即可
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。设有如下的类型声明:TypePersonnameAsString*8majorAsString*20EndType
在新建一个VB工程时,将新建窗体的Name属性设置为TheFirst,则默认的窗体文件名为()。
下列叙述中错误的是()。
在程序运行时,下面的叙述中正确的是()。
下列关于栈和队列的描述中,正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
双精度浮点数的类型说明符为
随机试题
服用单胺氧化酶抑制剂如优降宁等治疗时,禁忌食品是
注射剂水溶液室温放置容易吸收CO2而产生沉淀的药物是
青年小张,因一次医疗事故而双目失明,他从昏迷中醒来后,就不吃不喝,也从不与任何人说话,多次出现轻生念头。这属于患者角色转化中的
男,42岁,有风湿性心脏病,二尖瓣狭窄伴关闭不全16年,近日感心悸、气急、心率156次/分,律不齐,心电图示心房颤动,在下列治疗中应选用何种为宜
下列选项中关于责任承担的说法错误的是:
某公司因情况紧急,于3月2日请求人民法院对某港口仓库的一批货物采取诉前保全措施,3月3日,法院同意了财产保全申请,并于当天裁定对该批货物进行了扣押。如果该公司在()前未起诉,法院将解除该财产保全。
下列公民中,视为完全民事行为能力人的是()。
2014年8月16日,第二届夏季青年奥林匹克运动会在()隆重开幕。
设A,B均为n阶方阵,A有n个互异特征值,且AB=BA.证明:B能相似于对角矩阵.
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,iAsIntegerRandomizeFoxi=1To10a(i)=I
最新回复
(
0
)