首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
admin
2019-08-22
59
问题
某棵树中共有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://www.kaotiyun.com/show/KoTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。
下列叙述中错误的是()。
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
随机试题
中国歌剧舞剧院复排的民族歌剧《小二黑结婚》在北京上演。该剧既保留了原汁原味的地域性音乐风格，又融入了时尚元素，洋溢着青春气息，在表演样式、舞美设计、服装造型等方面进行了新的探索，演出取得了极大成功，受到观众热烈欢迎。这表明()。
肾病综合征的主要临床表现是
体位试验阳性的肿瘤是
药物在体内发生化学结构的变化称之为代谢，又称之为生物转化。发生代谢的最主要的器官是()。
A．活血祛瘀，行气止痛B．温经散寒，滋补肝肾C．补益调治，温筋通络D．活血行气，散寒止痛E．活血止痛，舒筋活络症见腰部剧烈疼痛，活动受限，局部可见肿胀，舌有瘀斑，宜选用的治法是()。
根据区位的机会收益水平确定的()造成了城市土地使用个体自由选择地址中的秩序。
无记名国债属于()。
假设甲、乙证券之间的相关系数接近于0，甲证券的期望报酬率和标准差分别为10％和20％，乙证券的期望报酬率和标准差分别为18％和25％，由甲、乙证券构成的投资组合()。
Inthetwodecadesbetween1929and1949,sculptureintheUnitedStatessustainedwhatwasprobablythegreatestexpansionins
A、Theweatherforecastisusuallyinaccurate.B、Thetyphoonisalreadyarealthing.C、Theweathermanusedtobeinaccurateinh
最新回复
(
0
)
