首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
admin
2020-04-29
58
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
选项
A、不存在这样的树
B、6
C、7
D、8
答案
A
解析
如果一棵树中只有度为3的节点和叶子节点,则叶子节点的个数=1+2×度为3的节点的个数。本题中,叶子节点的个数为7,所以度为3的节点的个数是(7-)/2=3,该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等,所以不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/kjYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:1.将“word素材.docx”另存为“北京政府统计工
在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都出现在各页面首行,最优的操作方法是:
下面描述中正确的是
下列数据结构中,不能采用顺序存储结构的是
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是()。
下列选项中不属于结构化程序设计原则的是()。
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:依据“费用类别编号”列内容,使用VLOOKUP函数,生成“费用类别”列内容。对照关系参考“费用类别”工作表。
编译程序的最终目标是()。
随机试题
未成年人是指未满18周岁的公民。()
绿色软件和非绿色软件的安装和卸载完全相同。
以下可以消除切片(断层)厚度伪像的技术是
下列各种药物及剂量组合被推荐用于无心脏收缩的患者的初始治疗的是
女,35岁,慢性腹泻4年,大便每天4~5次,常带少量脓血,大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血,少数散在浅溃疡。首选治疗药物是
如果符合可直接使用的气象台(站)有高空探空资料,对于大气环境一、二级评价项目,可酌情调查有关距该气象台(站)地面( )高度以下的风和气温资料。
某市市区绿化面积约100平方千米,规划10年后人均绿化面积至少比现在提高10%,如果人口年增长率为1.2%,则市区绿化面积每年至少应增加多少平方千米?(精确到0.1平方千米)
某单位为了建设健全的公路桥梁养护管理档案,拟开发一套公路桥梁在线管理系统。在系统的需求分析与架构设计阶段,用户提出的需求、质量属性描述和架构特性如下:(a)系统用户分为高级管理员、数据管理员和数据维护员等三类;(b)系统应该具备完善的安全防护措施,能够
Bothof_____areconcernedwiththestudyofspeechsounds.
Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr
最新回复
(
0
)