在具有2n个结点的完全二叉树中，叶子结点个数为( )。

admin2019-08-22 55

问题在具有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://www.kaotiyun.com/show/HzTp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandl_Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y：Y+5：X=5+X：Pri
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下：in3．dat文件中的100个正整数读入数组a中；②单击“统计”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平方，那么它
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示。通过属
窗体上建立了一个名为CommonDialongl的通用对话框，用下面的语句建立一个对话框：CommortDialongl．Action=2，则以下语句与之等价的是()。
下列关于通用对话框CD1的叙述中，错误的是()。
窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubcommandl_Click()DimnIfText1．Text”123456”Thenn=n+1Print
在窗体上画一个水平滚动条，其属性值满足Min
下列打开“代码窗口”的操作中错误的是()。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()Dimarrarr
如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text=TimeEndSub在下划线上应填入

随机试题

甲房地产开发公司将一幢商品楼的建设工程承包给了乙公司，甲公司将该在建商品楼抵押给丙银行以获取贷款。在大楼建设完成之后，甲公司迟迟不支付款项，但却正常发售商品房，购房者丁支付了全部款项并办理了房屋过户登记手续之后，搬进新房。关于甲公司拖欠的工程价款，乙公司可
患者，女性，40岁。15年前曾发现蛋白尿，一直未检查治疗，3周前出现恶心、呕吐。查：BP190／120mmHg，轻度水肿，血肌酐360μmol／L，B超示双肾缩小。下列检查项目中不应进行的是
概算定额一般是在预算定额的基础上综合扩大而成的，这是指(　　)。
下列关于操作风险的说法中，不正确的是（）
今年以来。本市机械工业经济运行总体平稳增长，利润总额保持增加，对外贸易回升明显。但产销和利润__________持续放缓，新订单__________回落，企业成本压力明显上升。依次填入画横线部分最恰当的一项是()。
甲要出售自己拥有的一栋商品房。乙得知此消息后，与甲联系，双方谈妥了条件后以100万成交。并进行了过户登记。就在登记后第二天，丙也联系了甲，希望以120万的价格买下此楼。出于价格的诱惑，甲又将楼卖给丙。则下列说法中正确的是（）。
给定资料1．在S省兰陵县代村走访了一天，才见到王传喜本人。这个脸膛黑红、粗壮敦实的山东汉子，开口就笑，以示歉意……他参加省里的巡回宣讲，刚结束就赶回村里。作为十九大党代表，十九大之后他已宣讲50多场了。顾不上休息，捧起水洗了把脸，王传喜就聊了起来：“十九
针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是
设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName)；教师(Teacher)信息包括教师号(TNO)、教师名(Tname)；课程(Course
"Ineverimagined,"hechuckled,"thatIwouldsomedaystrugglesomightily,andsofutilely.toexplainmusictoarobot".

最新回复(0)

在具有2n个结点的完全二叉树中，叶子结点个数为( )。

二级VB

NCRE全国计算机二级

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandl_Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y：Y+5：X=5+X：Pri

窗体上建立了一个名为CommonDialongl的通用对话框，用下面的语句建立一个对话框：CommortDialongl．Action=2，则以下语句与之等价的是()。

下列关于通用对话框CD1的叙述中，错误的是()。

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序：PrivateSubcommandl_Click()DimnIfText1．Text”123456”Thenn=n+1Print

在窗体上画一个水平滚动条，其属性值满足Min

下列打开“代码窗口”的操作中错误的是()。

窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()Dimarrarr

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text=TimeEndSub在下划线上应填入

患者，女性，40岁。15年前曾发现蛋白尿，一直未检查治疗，3周前出现恶心、呕吐。查：BP190／120mmHg，轻度水肿，血肌酐360μmol／L，B超示双肾缩小。下列检查项目中不应进行的是

概算定额一般是在预算定额的基础上综合扩大而成的，这是指( )。

下列关于操作风险的说法中，不正确的是（）

今年以来。本市机械工业经济运行总体平稳增长，利润总额保持增加，对外贸易回升明显。但产销和利润__________持续放缓，新订单__________回落，企业成本压力明显上升。依次填入画横线部分最恰当的一项是()。

针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是

设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName)；教师(Teacher)信息包括教师号(TNO)、教师名(Tname)；课程(Course

"Ineverimagined,"hechuckled,"thatIwouldsomedaystrugglesomightily,andsofutilely.toexplainmusictoarobot".

概算定额一般是在预算定额的基础上综合扩大而成的，这是指(　　)。

今年以来。本市机械工业经济运行总体平稳增长，利润总额保持增加，对外贸易回升明显。但产销和利润持续放缓，新订单回落，企业成本压力明显上升。依次填入画横线部分最恰当的一项是()。