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

admin2020-01-02 120

问题在具有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/82Tp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是
以下控件中，能显示滚动条的是
将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是
假定有如下程序：PrivateSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox(”请输入一个整
在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combol，Command1和Text1，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Addltem”AAAAA”：Combo1．Add
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
在黑盒测试方法中，设计测试用例的根据是()。
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
下列运算符中，优先级别最低的是

随机试题

下列选项中，属于构成商业秘密条件的是()。
在一场篮球赛中，知道篮球比赛规则或在什么情况下罚球3次，涉及的是()。
格赛尔为了说明成熟对个体发展的决定作用，进行了著名的“双生子爬梯”的实验。()
教育具有相对独立性。()
下列关于信息文稿的写作的说法错误的是()。
需求价格弹性[中南财经政法大学806经济学2008、2012研；武汉大学819宏微观经济学2009研；中央财经大学803经济学综合2013研；中国人民大学834经济学2017研]
Hairdresser:Howwouldyouliketodoyourhairtoday?Thesamestyleasusual?Mrs.Lee:Ihaveaspecialpartytoattendtonig
foodchain
Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】______liveandworkinNewYork
HowdidthetravellerhearaboutNewYork?Fromthefiat,thetravellercouldseethe______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是

以下控件中，能显示滚动条的是

将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是

假定有如下程序：PrivateSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox(”请输入一个整

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combol，Command1和Text1，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Addltem”AAAAA”：Combo1．Add

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

在黑盒测试方法中，设计测试用例的根据是()。

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

下列运算符中，优先级别最低的是

下列选项中，属于构成商业秘密条件的是()。

在一场篮球赛中，知道篮球比赛规则或在什么情况下罚球3次，涉及的是()。

格赛尔为了说明成熟对个体发展的决定作用，进行了著名的“双生子爬梯”的实验。()

教育具有相对独立性。()

下列关于信息文稿的写作的说法错误的是()。

需求价格弹性[中南财经政法大学806经济学2008、2012研；武汉大学819宏微观经济学2009研；中央财经大学803经济学综合2013研；中国人民大学834经济学2017研]

Hairdresser:Howwouldyouliketodoyourhairtoday?Thesamestyleasusual?Mrs.Lee:Ihaveaspecialpartytoattendtonig

foodchain

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】______liveandworkinNewYork

HowdidthetravellerhearaboutNewYork?Fromthefiat,thetravellercouldseethe______.