首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2020-07-08
38
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
-1=63。所以选项B正确
转载请注明原文地址:https://kaotiyun.com/show/2lYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不能作为软件设计工具的是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.pptx”,前两节内容存放在文本文件“第1—2节.pptx.”中。小张需要按下列要求完成课件的整合制作:为幻
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:将文档“附:统计数据”后面的内容转换成2列9行的表格,为表格设
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。为文档除了首页外,在页脚正中央添加页码,正文页码自1开始,格式为“I,Ⅱ,Ⅲ…”。
下列叙述中,错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的计
下列叙述中,错误的是()。
支持子程序调用的数据结构是()。
关系模型中的关系模式至少应是()。
下列选项中不属于结构化程序设计原则的是
随机试题
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a
A.肺动脉血栓栓塞B.肺动脉脂肪栓塞C.肺动脉血栓形成D.肺毛细血管血栓形成中毒性休克病人死亡,尸体解剖时最可能的发现是
男性,63岁,高血压病病史3年,活动平板阳性,Hoher提示多次发作性心肌缺血,冠脉造影见左冠脉前降支中段70%狭窄,近日出现心绞痛,入院1周来积极抗凝、抗血小板、扩冠、抗心绞痛等治疗,症状未见明显改善,昨晚睡眠过程疼痛而醒,ECG见V5-6ST段抬高,给
A.薄荷B.荆芥C.益母草D.广藿香E.穿心莲主含生物碱的药材是
下列可被商业银行认定违约的情形有()。
“醋”在生活中广受欢迎,下面的描述中有错的一项是()。
总经理:我主张小王和小孙两人中至多提拔一人。董事长:我不同意。以下哪项,最为准确地表达了董事长实际同意的意思?
一个花匠正在插花。可供配制的花共有苍兰、玫瑰、百合、牡丹、海棠和秋菊六个品种。一件合格的插花须由两种以上的花组成,同时须满足以下条件:(1)如果有苍兰,则不能有秋菊。(2)如果有海棠,则不能有秋菊。(3)如果有牡丹,则必须有秋
以下声明数组和给数组赋值的语句中,正确的是()。
Hereisaneweditionofthedeeplymoving_____ofthefive-yearjourneyofphilosopherKenWilberandhiswifethroughherillne
最新回复
(
0
)