首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
admin
2020-06-19
58
问题
某棵树中共有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全国计算机二级
相关试题推荐
由关系R1和R2,得到关系R3的操作是()。
下列不属于线性结构的是()。
有两个关系R、S如下,由关系R得到关系S的运算是()。
Word文档的结构层次为“章-节-小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是:
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:在信件抬头的
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:利用“附件1
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:将文中所有的
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:依据“费用类别编号”列内容,使用VLOOKUP函数,生成“费用类别”列内容。对照关系参考“费用类别”工作表。
微机中访问速度最快的存储器是()。
随机试题
男,75岁,查体血清PSA14.6ng/ml,MRI提示前列腺右边缘叶直径约0.3cm低回声,前列腺包膜完整。前列腺穿刺活检提示:穿刺6针,1针阳性,前列腺腺癌,该患者应采取的治疗措施为
A.HLA抗原B.甲状腺刺激性抗体(TSAb)C.独特型与抗独特型抗体D.7一干扰素E.葡萄糖激酶基因与Graves病无关的是
与体层面影像混淆的非层面的模糊投影总称为
该工程签约时的合同价款是多少万元?该工程的预付款是多少万元?
现行的《金融机构反洗钱规定》由中国人民银行制定并自()年1月1日起施行,原2003年1月3日颁布的《金融机构反洗钱规定》同时废止。
根据《保险法》的规定,保险人对保险合同中的免责条款未作提示或未明确说明的,该免责条款()。
我国旅游主管部门对导游实行的是()。
下列关于人口要素说法错误的是()。
Imaginebeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howw
基于如下两个关系:学生和专业学生(学号,姓名,专业号,年龄)
最新回复
(
0
)