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

admin2020-05-11 45

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

选项 A、n
B、n+1
C、n-l
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/UzHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10．;TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要
体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommandl_Click()Dimcount(10
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput
设变量x中的值是395，则下面语句的输出是　　Printx＼100+((xMod100)＼10)*10+(xMod10)*100
下面关于直线控件的叙述中正确的是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa
(1)在考生目录下有一个工程文件vbsj3．vbp，窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组optItern，含4个单选按钮，标题分别为“A”、“B”、“C”、“D”，初始状态下，“A”为选中状态
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数中大于500的所有整数之和。程序运行后，单击命令按钮（名称为Command1，标题为“输出大
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1，标题为“考试”的窗体上画一个名称为Combo1、初始内容为空的下拉式组合框。下拉列表中有“隶书”、“宋体”和“楷体”三个项目。运行后的窗体如
下列数据结构中，能用二分法进行查找的是

随机试题

A．心肌梗死B．心肌炎C．心肌病D．洋地黄中毒室性心动过速最常见的病因是
A．带花的果穗B．雄蕊C．花粉粒D．柱头E．头状花序菊花的药用部位是()
李某去美国定居，走前将其居住的5间房屋委托朋友张某看管。后李某从美国写信给张某，请张某帮助把房屋卖掉，并随信寄来由公证机关公证过的授权委托书。张某的同事司某知道此事，欲购买房屋。司某对张某说：“你可以告诉李某，说此房屋属于城市房屋拆迁范围，政府只能给有限的
国家海洋局为国务院组成部门管理的国家局。关于国家海洋局，下列哪一说法是正确的?()(司考2013．2．44)
税务师在进行房地产开发企业土地增值税清算时，对房地产开发企业将自行开发的房地产用于()的，应确认相应的收入，计算缴纳土地增值税。
导游证有效期为___________，且有效期满后继续从事导游活动的，可以在有效期届满前申请换发导游证。()
口述历史是一种搜集历史的途径，创立于二十世纪四五十年代的美国。与一些发达国家的口述历史库相比，我国的甚至比不上他国一个大学的库存。而历史本应是多维度的，亲历者在回顾往昔时，或许带有鲜明的个人倾向，甚至因种种原因重构情节，但它一定是民间话语权对所谓正史的一种
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Commandl，标题为”输出最小值”)，即可求出其最小值，并在
YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve
Whenimportanteventsarehappeningaroundtheworld,mostpeopleturntotraditionalmediasources,suchasCNNandBBC,forth

最新回复(0)

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

二级VB

NCRE全国计算机二级

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10．;TelNumAsString20EndType在窗体上画一个名为Commandl的命令按钮，要

体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommandl_Click()Dimcount(10

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput

设变量x中的值是395，则下面语句的输出是　　Printx＼100+((xMod100)＼10)10+(xMod10)100

下面关于直线控件的叙述中正确的是

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa

下列数据结构中，能用二分法进行查找的是

A．心肌梗死B．心肌炎C．心肌病D．洋地黄中毒室性心动过速最常见的病因是

A．带花的果穗B．雄蕊C．花粉粒D．柱头E．头状花序菊花的药用部位是()

国家海洋局为国务院组成部门管理的国家局。关于国家海洋局，下列哪一说法是正确的?()(司考2013．2．44)

税务师在进行房地产开发企业土地增值税清算时，对房地产开发企业将自行开发的房地产用于()的，应确认相应的收入，计算缴纳土地增值税。

导游证有效期为___________，且有效期满后继续从事导游活动的，可以在有效期届满前申请换发导游证。()

YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve

Whenimportanteventsarehappeningaroundtheworld,mostpeopleturntotraditionalmediasources,suchasCNNandBBC,forth

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

二级VB

NCRE全国计算机二级

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10．;TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要

体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommandl_Click()Dimcount(10

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput

设变量x中的值是395，则下面语句的输出是 Printx＼100+((xMod100)＼10)*10+(xMod10)*100

下面关于直线控件的叙述中正确的是

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)DlmcAsStringc=UCa

下列数据结构中，能用二分法进行查找的是

A．心肌梗死B．心肌炎C．心肌病D．洋地黄中毒室性心动过速最常见的病因是

A．带花的果穗B．雄蕊C．花粉粒D．柱头E．头状花序菊花的药用部位是()

国家海洋局为国务院组成部门管理的国家局。关于国家海洋局，下列哪一说法是正确的?()(司考2013．2．44)

税务师在进行房地产开发企业土地增值税清算时，对房地产开发企业将自行开发的房地产用于()的，应确认相应的收入，计算缴纳土地增值税。

导游证有效期为___________，且有效期满后继续从事导游活动的，可以在有效期届满前申请换发导游证。()

YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve

Whenimportanteventsarehappeningaroundtheworld,mostpeopleturntotraditionalmediasources,suchasCNNandBBC,forth

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10．;TelNumAsString20EndType在窗体上画一个名为Commandl的命令按钮，要

设变量x中的值是395，则下面语句的输出是　　Printx＼100+((xMod100)＼10)10+(xMod10)100