首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2019-08-22
40
问题
在具有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/HzTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
文本框接受的最长字符数由文本框的()属性确定。
在窗体上画一个名称为Text1的文本框,然后画一个名称为Hscroll1的滚动条,其Min和Max属性分别为0和1000。程序运行后,如果移动滑块,则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上画有两个名称分别为Text1、Text2的文本框,其中Text1可多行显示。请画两个名称为Command1、Command2,标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下:①单击“
下列关于通用对话框CD1的叙述中,错误的是()。
在考生文件夹下有一个工程文件sjt5.vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框,该文本框允许显示多行内容,且有垂直滚动条,如图所示。程序功能如下:(1)考生文件
以下关于通用对话框的叙述中,错误的是()。
定时器的Interval属性的值是一个整数,它表示的是()。
以下叙述中正确的是()。
如图所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime.Text=TimeEndSub在下划线上应填入
软件测试的目的是()。
随机试题
矛盾的普遍性寓于矛盾的特殊性之中。()
胃癌的癌前期状态不包括
关于洗胃的注意事项,下列说法错误的是
2012年1月1日,甲公司从二级市场购入丙公司面值为200万元的债券,支付的总价款为195万元(其中包括已到付息期但尚未领取的利息4万元),另支付相关交易费用1万元,甲公司将其划分为可供出售金额资产。该可供出售金融资产初始入账价值为()万元。
《城市房屋租赁管理办法》规定的房屋租赁形式有()。
在民警徒手防卫与控制的训练中,按照实战化要求,下列针对性不强的是()。
研究人员设计了这样一个实验,他们从实验鼠体内收集了神经细胞并且将它们植入到家鼠大脑内。实验鼠的寿命大约只有18个月,而家鼠的寿命是它们的两倍。研究人员发现,当家鼠死亡的时候,从实验鼠植入的神经细胞仍然存活。以下哪项可以作为上述实验的结论?()
以下说法正确的是()。
Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】________
Doyouwantyoursalaryup?FromIfyouarecurrentlyemployedandwantaraise,startfrombybeingprepared.41.Gathe
最新回复
(
0
)