首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2019-01-06
47
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的节点和叶子节点(7个),则度为3的节点有25-7=18个;又根据树中的节点数=树中所有节点的度之和+l,设度为3的节点数为n,则3n+1=25,得n=8。两种方式得到的度为3的节点数不同,故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/cOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是
软件需求分析阶段的主要任务是
下列关于算法的描述中错误的是()。
在数据表中,对指定字段查找匹配项,按下图“查找”和“替换”对话框中的设置,查找的结果是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
在数据表的“查找”操作中,通配符“一”的含义是()。
VBA程序流程控制的方式是()。
通常软件测试实施的步骤是
在下列模式中,能够给出数据库物理存储结构与物理存取方法是( )。
用数据流图(DFD)作为描述工具的软件开发阶段是()。
随机试题
施工成本管理的措施中,属于经济措施的有()。
DNA复制与RNA转录中的不同点是
组织替代材料的作用是
A.红细胞管型B.白细胞管型C.脂肪管型D.上皮细胞管型E.蜡状管型肾盂肾炎可出现
右眼直接对光反射消失,而间接对光反射存在,其病变部位在
A.晶状体B.泪小管C.泪小点D.泪腺E.鼻泪管开口于下鼻道的是()
如果本案是乙市国税局在查处行政违法案件的过程中发现的,认为违法事实涉及的金额涉嫌构成犯罪,依法需要追究刑事责任的,应做出的处理是( )。本案经审判,事实清楚,证据确实充分,依法应( )。
“四个全面”战略是()。
用结构化开发方法研制信息系统,需要分阶段进行,下列哪些不是信息系统开发所包含的内容?
HealthCareandEpidemicsEveryonesuffersfromdiseaseatsometimeoranother.However,millionsofpeoplearoundtheworl
最新回复
(
0
)