首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-01-02
86
问题
在具有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://kaotiyun.com/show/82Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于含有多个窗体的工程而言,以下叙述中正确的是
定时器的Interval属性的值是一个整数,它表示的是
要使一个文本框可以显示多行文本,应设置为True的属性是
下列关于控件数组的叙述中,正确的是
假定有如下程序:PrivateSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox(”请输入一个整
某人设计了如下程序用于计算并输出7!(7的阶乘)PrivateSubCommandl_Click()t=0Fork=7To2Step-1t=t*kNextPritetEn
在数据流图中,带有箭头的线段表示的是()。
下面对软件特点描述正确的是()。
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为()。
随机试题
春秋战国时期的诸子百家中,形成最早的学派是()
下列项目中,属于破产清算费用的有
男性,43岁,近来每日清晨醒来时自觉心前区不适,胸骨后闷痛,心电图无异常,也未发现明显冠状动脉硬化块,诊断为变异型心绞痛。上述药物中,最不宜选用该药物的原因是该药可导致冠状动脉痉挛加重,其机制是该药
A.5年B.10年C.15年D.20年E.30年根据《医疗事故处理条例》规定,残疾生活补助费应根据伤残等级,自定残之日起最长赔偿的时间为()
A.淀粉指示剂B.喹哪啶一亚甲蓝混合指示剂C.二苯胺指示剂D.邻二氮菲指示剂E.酚酞指示剂非水滴定测定维生素B1原料药的含量,应选
小张和小王两人早晨在学校周长300米的环形操场进行跑步比赛,小张每秒跑6米,小王每秒跑4米,则小张第二次追上小王时跑了多少圈?
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
乳脂从胡萝卜素中得到其黄颜色,胡萝卜素是脂溶性维生素A的前身,它也对胡萝卜的颜色起着作用。然而,并不是所有乳脂都是一样黄的,某些品种的奶牛在把胡萝卜素转换为无色维生素A的时候比其他品种的奶牛更有效。如果用霍尔斯坦种牛奶制作的黄油比用泽西种或耿济种的牛奶制成
在系统验收测试中,(76)是在一个模拟的环境下使用模拟数据运行系统,(77)是在一个实际环境中使用真实数据运行系统。
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho
最新回复
(
0
)