首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2017-12-13
54
问题
某棵树中共有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/nrGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指______。
下列关于Sub过程的叙述,正确的是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
数据库系统的核心是
下列有关数据库的叙述,正确的是()。
数据库技术的根本目标是要解决数据的
以下程序用来建立一个5×5矩阵,该矩阵两条对角线上的元素为1,其余元素为0,请补充完该程序。该程序运行结果如下图所示。PrivateSubformClick()Dims(5,5)AsIntegerforN=1To5forM
下述关于数据库系统的叙述中正确的是______。
下列操作说明中,错误的是
下列数据结构中,属于非线性结构的是()。
随机试题
这个标志是何含义?
下列哪一种疾病不是β肾上腺素受体阻断药的适应证
机械设备灌浆分为一次灌浆和二次灌浆,一台大型机械设备二次灌浆是对()进行的灌浆。
无独立请求权的第三人( )。
指出操作风险的定义是由于内部程序、人员、系统的不完善或失误,或外部事件造成直接损失或间接损失的风险的文件是()
【2015年】当一些债务即将到期时,企业虽然有足够的偿债能力,但为了保持现有的资本结构,仍然举新债还旧债。这种筹资的动机是()。
孔夫子所说的“其身正,不令而行;其身不正,虽令不止”,从教师的角度来说可以理解为()。
暴风雨即将来袭,街道两旁树容易折断存在安全隐患。你如果作为负责人,会怎么应对?
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap
最新回复
(
0
)