首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2019-08-22
56
问题
在具有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全国计算机二级
相关试题推荐
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分别找
负责数据库中查询操作的数据库语言是()。
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件,其标题为“输入密码”;再向窗体内画一个名称为Text1的文本框控件,并清空其中的文本。程序执行时,用户在文本框中最多可输入由6个字符组成的密码,密码字符在文
设有以下程序:PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(Y)IfyMod5=0Then
在窗体上画一个水平滚动条,其属性值满足Min
下列语句中,不能用于定义数组的关键字是()。
支持子程序调用的数据结构是()。
表达式Abs(-5)+Len("ABCDE")的值是()。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
设x是小于10的非负数。对此陈述,以下正确的VB表达式是
随机试题
下官此来,并非擅造潭府。
龈沟液的作用不包括()
下列有关护理诊断排序原则的描述,正确的是
建设工程总概算中的单项工程综合概算可分为( )。
挖土(方)路基及填土(方)路基基底均应进行压实。其路基压实要求包括()。
设置会计工作岗位,一般可以()。
随机抽取25个网络用户,得到他们的年龄数据如表2—21所示。要求:(1)计算众数、中位数;(2)计算平均数和标准差;(3)计算偏态系数和峰态系数;(4)对网民年龄的分布特征进行综合分析。[南京大学2009研]
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
Writeanessaybasedonthedrawing.Inyourwriting,youshould1)describethedrawingbriefly,2)explainitsintende
InourstudyofEnglish______isnecessarytopractisespeakingandlistening.
最新回复
(
0
)