首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-07-08
41
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25.5.4=16。
转载请注明原文地址:https://kaotiyun.com/show/l5Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4:F89
在考生文件夹下打开文档Word.docx。为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:修改文档样式库中的“
在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在PowerPoint中完成制作工作:为演示文稿最后一页幻灯片右下角的图形添加指向网址“www.microso
财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:打开“Word素材.docx”文件,将其另存为“Word.docx”,之后所有的操作均在“Word.docx”文件中进行。
人事部统计员小马负责本次公务员考试成绩数据的整理,按照下列要求帮助小马完成相关的整理、统计和分析工作:按照下列要求对工作表“名单”中的数据进行完善:①在“序号”列中输入格式为“00001、00002、00003……”的顺序号。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
下列数据结构中,属于非线性结构的是()。
要在Web浏览器中查看某一电子商务公司的主页,应知道()。
随机试题
A.心房收缩期B.等容收缩期C.射血期D.等容舒张期E.充盈期动脉压最高点发生在
女性,60岁。上腹部疼痛4年,进食后加重。胃镜检查示胃小弯侧有颗粒状物,病理示重度不典型增生,HP(+)。治疗方案应选择
玉屏风散的君药是
药物配伍中,体现"补血而不滞血"者为药物配伍中,体现"和血而不伤血"者为
下列有关夹板门的描述,哪一项是错误的?()
改革是推动历史发展的重要动力,一个国家、一个民族要发展,就要不断改革创新,与时俱进。请完成以下关于改革的话题。材料一据《史记.商君列传》记载,商鞅合并小都、小乡、小邑、小聚为县,设置县令、县丞,共三十一个县,由国君直接委派官员治理;努力从事农业生产
将函数f(x)=1一x2(0≤x≤π)展开成余弦级数,并求级数的和.
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
NipponexElectrics
Inchoosingthetypeofcareeryouwilltakeuponleavinguniversityorcollege,I’msurethatmostofyouwillnotfinditstra
最新回复
(
0
)