首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
admin
2020-06-19
52
问题
某棵树中共有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://kaotiyun.com/show/68Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xl
符合冯.诺依曼体系的计算机的组成部分包括()。
在所列出的:①字处理软件;②Linux;③UNIX;④学籍管理系统;⑤WindowsXP;⑥Ofrice2003,六个软件中,属于系统软件的有()。
计算机操作系统通常具有的五大功能是()。
在计算机内部,大写字母“G”的ASCII码为“1000111”,大写字母“K”的ASCII码为:
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:依据“费用类别编号”列内容,使用VLOOKUP函数,生成“费用类别”列内容。对照关系参考“费用类别”工作表。
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。打开工作簿“学生成绩.xlsx”,在最左侧插入一个空白工作表,重命名为“初三学生档案”,并将该工作表标签颜色设为“紫色(标准色
若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()。
随机试题
提出最近发展区理论的心理学家是()。
________不属于大豆类原料。
患者,女性,50岁,患卵巢囊肿,新入院。护士收集资料时,询问“您是否已经绝经了?”这一提问属于
工程建设其他费用中,与未来企业生产和经营活动有关的是()
洁净室及洁净区空气中悬浮粒子洁净度等级共划分为()等级。
目前我国实行的三位一体的会计监督体系中以注册会计师为主体的监督属于国家监督。()
现代教育制度的核心部分是()
宋代文学家苏轼曾感叹“三风十愆古所戒,不必骊山可亡国。”其中,“三风十愆”指的是官吏中盛行的“巫风”、“淫风”和“乱风”三类恶劣风气以及与之相关的十种不良行为。我国古代已有针对“二三风十愆”处墨刑的惩罚性规定,作出该规定的朝代是()。(
百里挑一
AppropriacyinEnglishI.Whatisappropriacy?A.Factorsdecidingappropriacy:1.choiceofwords2.thewayyousaythewords
最新回复
(
0
)