首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-08-22
64
问题
某棵树中共有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,则所使用的运算为()。
注意:下面出现的“考生文件夹”均为%USER%。在考生文件夹下有一个工程文件sjt5.vbp,考生文件夹下in5.dat文件中保存有一篇英文短文。程序运行时,单击“读取并统计”按钮,则按行读取in5.dat文件的内容,并显示到文本框Text1中,
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Clic
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1,初始内容为空的文本框,如图所示。程序功能如下:①单击“读数据”按
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
(1)在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应
随机试题
用财务数字或非财务数字表明预期结果的规划是()
以下哪种情况不属于医院感染
重10N的物块沿水平面滑行4m,如果摩擦系数是0.3,则重力及摩擦力各做的功是()。
固体废物按其污染特性可分为()。
城市用地竖向工程规划的设计手法,一般采用()。
关于增值税一般纳税人取得走逃(失联)企业的异常增值税扣税凭证的说法中,正确的有()。
2017年5月,某市税务机关拟对辖区内某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供该房产开发项目的资料如下:(1)2015年3月以8000万元拍得用于该房地产开发项目的一宗土地,并缴纳契税;因闲置1年,支付土地闲置费400万元。
在进行时间序列的速度分析时,不宜计算速度的情况包括()。
如果全球变暖导致海平面大幅上升,和其他国家一样,中国将要________被海水淹没地区的入口,特别是长江下游河段,或者建造大坝保护地处低洼地区的沿海城市,这些都需要巨大的花费。中国和其他国家面临的挑战是限制二氧化碳的排放,从而_________全球变暖所导
A、Shewillhelpthemantocatchup.B、Sheisworriedabouttheman’shealth.C、Shewilltakethemantothehospital.D、Shehas
最新回复
(
0
)