首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-01-02
68
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n一1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为0的结点和度为2的结点,设度为0结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a一1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a一1=2n,得2a=2n一1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a一1=2n,得a=n,即叶子结点个数为n。
转载请注明原文地址:https://jikaoti.com/ti/A8x0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于框架的叙述中,错误的是
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线,则其相应属性的值应是
下列关于控件数组的叙述中,正确的是
设在名称为MyForm的窗体上只有1个名称为C1的命令按钮,下面叙述正确的是
现有由多个单选按钮结构的,控件数组,用于区别该控件数组中控件的属性是
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
下列运算符中,优先级别最低的是
下列运算符中,优先级别最低的是
随机试题
女性,30岁,背部肿块,红、肿、疼痛3天,寒战、发热39℃,查体:背部肿物3cm×5cm,触之有波动感。当病灶做局部引流和全身应用抗生素后,仍有寒战、高热。最合适的治疗措施是
关于抗菌药物的配伍禁忌A、青霉素B、氨基糖苷类C、头孢菌素类D、红霉素E、两性霉素B与头孢菌素联用可致肾毒性增强的是
术后急性胃扩张的处理,下列措施最重要的是
案情:李某和王某共同抢劫致人死亡,被某中院一审,一审后李某被判死刑,缓期两年执行,王某被判有期徒刑十年。问题:本案如果李某上诉了,王某没有上诉,问二审法院该如何处理?
位于两个安全出口之间的中学普通教室,面积不大于()时可设一个疏散门。
下列相关服务中,属于理财顾问服务的有()。
商店里的货品有标价,如一支钢笔标价为6元。在这里,货币执行的是()的职能。
典型常常是文学至高的美学追求。()
A和B订立的合同中内容约定不明确,按照合同有关条款内容不能确定,且他们又不能通过协商达成协议时,下列解决办法不符合法律规定的是()。
反对中小学生阅读《三国演义》,是一种杞人忧天的行为。这种家长式的焦虑非常可笑,就像劝阻孩子不要碰一块蛋糕一样,没有别的办法,只好说那块蛋糕里面长满了毒素。而事实证明,已经有无数人在吃过那块“蛋糕”之后是安然无恙的,再用夸张的词汇去形容它的不堪就是说谎了。这
最新回复
(
0
)