首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2020-07-25
33
问题
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
选项
A、n
B、n+l
C、n—l
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的节点和度为2的节点,设度为0节点有a个,根据度为0的节点(即叶子节点)总比度为2的节点多一个,得度为2的节点有a一1个。再根据完全二叉树的定义,度为1的节点有0个或1个,假设度l节点为0个,a+0+a一1=2n,得2a=2n一1,由于节点个数必须为整数,假设不成立;当度为1的节点为1个时,a+1+a一1=2n,得a=n,即叶子节点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/ZDcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommandI_Click()DimxAsInteger,yAsIntegerx=12:y=32CallProc(x,y)EndSu
运行下列程序,在立即窗口显示的结果是PrivateSubCommand0_.Click()DimIAsInteger,JAsIntegerForI=2T010ForJ=2To1/2If
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
要实现报表按某字段分组统计输出,需要设置的是
程序调试的任务是
如果加载一个窗体,先被触发的事件是
下列选项中,不是Access窗体事件的是
下列各排序法中,最坏情况下的时间复杂度最低的是
某系统结构图如下图所示,则该系统结构图的宽度是
考生文件夹下存在一个数据库文件“samp3,accdb”,里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“bTit1e”的标签宽度设置为5厘米
随机试题
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
下列哪个理化因素不是急性单纯性胃炎的病因
国家或地方政府对土地资源开发利用作出的中期和年度安排是指()。
某建设项目,建设期为2年,第一年贷款500万元,第二年贷款800万元,贷款年利率为10%。则该项目建设期利息为()。
在债券质押式回购交易中,正回购方是()。
会计分期是对持续经营假设的有效延续。()
互联网深切地变革了媒体的内容生产方式,媒体环境呈现“移动化、社交化、视觉化”三大趋势,在这些趋势影响下所诞生的网络媒体是粉丝经济的基础。传播媒介更为迅速便捷,与粉丝的心理距离更为接近,粉丝的组织化程度大幅提高,这些都使得粉丝能更为顺利地介入偶像生活,甚至可
很多人担心高校自主招生会导致腐败盛行,贫困学生利益受损。而真正的自主招生,是扩大学生的选择权,让一名学生可获得多张大学录取通知书再选择大学。当学生选择权扩大,也就落实了受教育者对学校的监督和评价,学校必须公开办学信息和招生信息,同时必须转变办学理念,以教育
一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队空的条件为(39)。
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。将“年龄”字段的数据类型改为字段大小为“整型”的数字型。
最新回复
(
0
)