首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
admin
2018-08-09
27
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
选项
A、不存在这样的树
B、6
C、7
D、8
答案
A
解析
如果一棵树中只有度为3的节点和叶子节点,则叶子节点的个数=1+2×度为3的节点的个数。本题中,叶子节点的个数为7,所以度为3的节点的个数是(7—1)/2=3,该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等,所以不存在这样的树。
转载请注明原文地址:https://jikaoti.com/ti/pW30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中,所有控件共有的属性是( )。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
如有数组声明语Dima(2,-3to2,4),则数组a包含元素的个数是()。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
若在数据库表的某个字段中存放演示文稿数据,则该字段的数据类型应是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
某工厂生产中使用若干种原材料,原材料置于多个仓库中,并且同样的材料可放在不同的仓库中,则实体材料和实体仓库之间的联系是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
随机试题
A、良性肿瘤B、交界性肿瘤C、恶性肿瘤D、癌前病变E、非肿瘤性病变卵黄囊瘤是
下列咳嗽不伴杵状指的是
某患者,缺失、可摘局部义齿修复,及之间放隙卡、Ⅰ型卡,义齿完成后,固位好,咬合好,无压痛,戴用1年后,义齿从折断处理方法是
男,70岁,有慢性支气管炎、肺气肿病史。因畏寒、发热,伴咳嗽、气急5天就诊。住院后,高热不退,气急、发绀明显,咳黏稠脓性血痰。X线片示右肺上叶大片密度增高的阴影,内有多个小透亮区,水平叶间裂呈弧形下坠。最可能的诊断是
JDG紧定螺栓式金属管的管材管件应匹配,镀锌质量完好,壁厚误差在()mm内,必须使用专用紧定螺栓。
商品房预售许可的最低规模不得小于()。
用杂化轨道理论推测下列分子空间构型,其中为平面三角形的是()。
下列关于公司资本制度的说法,不正确的是()。
ThepeopleofKiribatiworrythatonedaytheircountrywillbetakenawaybyasuddenhightide.Thepeopleofthecoralislan
七夕节(QiXiFestival)在农历七月初七庆祝,起源于汉代(theHartDynasty),是一个传统节日。在中国古代传说中,牛郎和织女(cowherdandweavergirl)会在每年的这一天相会。七夕节是中国传统节日中最具浪漫色彩的
最新回复
(
0
)