首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-02-26
50
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/VPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和“分
如果Excel单元格值大于0,则在本单元格中显示“已完成”;单元格值小于0,则在本单元格中显示“还未开始”;单元格值等于0,则在本单元格中显示“正在进行中”,最优的操作方法是:
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
采用GB2312编码的一个汉字占用几个字节?()
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是()。
算法执行过程中所需要的存储空间称为算法的()。
高清视频的分辨率是1920*1080P,如果一张真彩色像素的1920*1080BMP数字格式图片,所需要的存储空间是()。
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置正文部分中的图注字号为小五号,中文字体为宋体,西文字体为TimesNewRoman,
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
Manypeoplethinkofcrisisasbeing【B1】______onlywithunhappyorunpleasantevents.Thisisnotthe【B2】______.Crisiscanoccu
关于直肠癌术后放疗,下列叙述正确的是
2个月男孩,生后不久发生慢性口腔鹅口疮。接种卡介苗后第2天局部红肿,第4天溃疡伴高热40℃,10d后出现气促。体检双肺细湿啰音,肝肋下4cm,脾肋下2cm。外周血白细胞2.5×109/L,L20%.,CD3细胞30%.,CD4细胞20%.,CD8细胞
临产后主要作用的产力是指()。
关于继续犯,下列哪些说法正确?
某保险公司总机构设在我国某大城市,除在该在大城市设立具有独立经营职能的投资分支机构(该投资分支机构的经营收入、职工工资和资产总额与管理职能部门能分开核算)外,还分别在我国A、B两省省城没有从事保险业务的二级分支机构。该保险公司实行以实际利润额按季预缴分摊企
简述审计工作底稿归档期后能够变动的情形以及记录的要求。
李某属国有企业有财务人员,私自动用了一笔数额较大的公款去炒股,一个月后领导发现,其行为属于()。
A.atwhichB.takeupC.positivePhrases:A.neverto【T7】______smokingtobeginwithB.whichisa【T8】______signC.【T9】_
苏格拉底认为()是道德教育的主要途径。
最新回复
(
0
)