首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全叉树中,叶子结点个数为( )。
在具有2n个结点的完全叉树中,叶子结点个数为( )。
admin
2018-06-21
54
问题
在具有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/6ZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上画两个框架,其名称分别为Fl和F2,标题分别为”交通工具”和”到达目标”。在F1中画两个单选按钮,名称分别为Opl和Op2,标题分别为”飞机”和”火车”。在F2中画两个单选按钮,名称分别为Op3和Op
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画出包含三个命令按钮的控件数组,名称为cmdl,下标分别为0、1、2,Caption分别为”开始”、”停止”和”退出”,如图2.30(a)所示。通过属
在考生文件夹下有一个工程文件sjt5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Forml的窗体上画三个命令按钮,其名称分别为Cl、C2和C3,标题分别为”读入数据”、”计算”和”存盘”(如图2-200所示)。程序运行后,如果单击”读入数据”按
在考生文件夹下有一个工程文件sjt4.vbp,相应的窗体文件为sjt4.frm。在窗体上有一个命令按钮,其名称为Commandl,标题为”计算并输出”。程序运行后,如果单击命令按钮,程序将计算500以内两个数之间(包括开头和结尾的数)所有连续数的和为125
下面描述中,符合结构化程序设计风格的是()。
设窗体上有2个文本框Textl和Text2,并有下面的事件过程:DimnPrivateSubTextl—KeyPress(KeyAsciiAsInteger)lf“A”
以下叙述中错误的是()。
下列叙述中正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
软件测试的目的是( )。
随机试题
以下属于良好的安全习惯的是_________。
DNA有两条链,与mRNA序列相同(T代替U)的链叫做()。
关于工程建设其他费用中场地准备费和临时设施费的说法,正确的是()。
修正股价平均数是将各样本股票的发行或者交易数作为权数计算出来的股价平均数。()
提供格式条款的一方(),该条款不一定无效。
根据票据法律制度的规定,下列各项中,汇票债务人可以对持票人行使抗辩权的事由是()。
若有两个投资方案,原始投资额不同,彼此相互排斥,各方案项目寿命不同,可以采用下列方法进行选优的有()。
下列选项中,属于共同共有的是:
一家剧院计划在秋季的7周内上演7个剧目,它们是F、G、J、K、O、R、S。每周上演一个剧目,每个剧目恰好演一周。剧目的安排必须满足以下条件:(1)C必须在第三周上演。(2)O和S不能连续演出。(3)K必须安排在J和S之前上演。(4)F和J必须安排在
实践的重要作用有( )
最新回复
(
0
)