首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-08-22
40
问题
某棵树中共有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全国计算机二级
相关试题推荐
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click()DimsAsString,chAsStrings=""Fork=1
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Modulel.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPr
函数fun如下:PrivateFunctionfun(chAsString)AsIntegerDimn%,st$,C$Fork=1ToLen(ch)C=Mid(ch,k,1)Ifc<>
设在窗体模块中有如下类型定义:PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是()。
已知AS="Welcome",下列语句操作能够正确执行的是()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
在程序运行时,下面的叙述中正确的是()。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
随机试题
某县政府与甲开发公司签订《某地区改造项目协议书》,对某地区旧城改造范围、拆迁补偿费及支付方式和期限等事宜加以约定。乙公司持有经某市政府批准取得的国有土地使用证的第15号地块,位于某地区改造范围。甲开发公司获得改造范围内新建的房屋预售许可证,并向社会公开预售
按照世界银行的界定,基尼系数反映的是收入或消费支出在不同个人或家庭的分布。世界上大多数国家统计的是收入的分布,并且将收入界定为税后的可支配收入,但也有一些国家统计的是消费支出的分布,比如印度。由于边际消费倾向递减的因素,用消费支出计算的基尼系数会明显低于用
近几年,走班制成为一种比较流行的教学组织形式。下列属于走班制优点的是()。
患者男,32岁。全血输入50ml时出现皮肤瘙痒、荨麻疹,继而出现喉头痉挛、支气管哮喘、颜面部血管神经性水肿。血液检验显示IgA缺乏,病人有输血史。病人诊断首先考虑
(2004)要求冬季保温的建筑物应符合以下规定,其中哪条是错误的?
气体燃烧根据在燃烧前可燃气体和氧的混合状况不同,其燃烧方式有()。
某上市公司高级工程师王先生,2015年度取得个人收入项目如下:(1)扣除“五险一金”后的每月工资9800元,12月份取得年终奖72000元。(2)从1月1日起出租两居室住房用于居住,扣除相关税费后的每月租金所得6000元,全年共计72000元。12
明末计成的《园冶》是我国的造园名著,其造园手法仍是近代园林艺术所遵循的主要原则。()
Readthearticlebelowabouteducationalbackgroundofsuccessfulmanagers.Choosethebestwordtofilleachgap,fromA,B,C
Whyisthemannotreallysurprisedthathisparentsaremoving?
最新回复
(
0
)