首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
admin
2019-08-22
51
问题
某棵树中共有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全国计算机二级
相关试题推荐
语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在程序运行时，下面的叙述中正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
在窗体上有一个名称为Checkl的复选框数组(含4个复选框)，还有一个名称为Text1的文本框，初始内容为空。程序运行时，单击任何复选框，则把所有选中的复选框后面的文字罗列在文本框中(如图所示)。下面能实现此功能的事件过程是()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
随机试题
下列正确的电子邮件地址是________。
齿状线
在2000年版中国药典(二部)的制剂通则中收载了
与丙磺舒联合应用，有增效作用的药物是
某施工合同中约定，由承包人在其设计资质等级和业务允许范围内，完成工程的部分配套设计。对承包人完成的设计，应由()确认后方可使用。
根据《国务院关于完善企业职工基本养老保险制度的决定》(国发[2005]38号)，退休时的基本养老金月标准以当地上年度在岗职工月平均工资和本人指数化月平均缴费工资的平均值为基数，缴费每满1年发给()。
甲有限责任公司的股东乙公司准备购买一套生产设备，乙公司请求甲公司为自己提供担保。当甲公司股东会审议此请求时，下列情形可以通过的是()。
招标人应当在发布招标公告或者发出投标邀请书的()前，向项目所在地的县级以上地方人民政府房地产行政主管部门进行招标备案。
政策评价的含义是()。
文学风格不是从天上掉下来的，其形成也不可能______，必须通过作家不断的社会实践和艺术实践。虽然并非所有作家最终都能形成自己鲜明的风格，但每个作家都应有对风格的______。填入画横线部分最恰当的一项是：
最新回复
(
0
)
