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

admin2020-01-02 117

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于多重窗体程序的叙述中，错误的是
如果要在窗体上使用2组单选按钮，每组都可以有一个被选中，则应该做的是
关于水平滚动条，如下叙述中错误的是
将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是
在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PfivmeSubCommandl_Click()DimArr(10)AsIntegerFori=1To10
有下面程序代码：PrivateSubCommandl_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2
以下叙述中错误的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
下面可以作为软件需求分析工具的是()。

随机试题

关于行政复议，下列哪一说法是正确的?
A、Toinvest$215millioninfreee-Booksforstudents.B、Tomakesureeverystudenthasaccesstolibraries.C、ToconnectallAm
关于高血压治疗原则，正确的是
下列情况证明仍有活动性出血的是
治疗外感风寒、头痛鼻塞或鼻渊头痛等证应首选()
提供格式条款的一方未尽公平拟约或提示说明义务，同时具备下列哪些情形之一的，格式条款无效()
把内存中数据传送到计算机的硬盘上去的操作称为（）。
Studythefollowingcartooncarefullyandwriteanessayonit.Inyouressay,youshould(1)describethecartoonbriefly,
Gary:Itisgenerallyheldthatonecanpickupaforeignlanguageeasilywhenundertheageofeight.Ifyouimmerseachil
WinstonChurchilloncemoanedaboutthelong,dishonourabletraditioninpoliticsthatseescommerceasacowtobemilkedora

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于多重窗体程序的叙述中，错误的是

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

关于水平滚动条，如下叙述中错误的是

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

在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PfivmeSubCommandl_Click()DimArr(10)AsIntegerFori=1To10

有下面程序代码：PrivateSubCommandl_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2

以下叙述中错误的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

下面可以作为软件需求分析工具的是()。

关于行政复议，下列哪一说法是正确的?

A、Toinvest$215millioninfreee-Booksforstudents.B、Tomakesureeverystudenthasaccesstolibraries.C、ToconnectallAm

关于高血压治疗原则，正确的是

下列情况证明仍有活动性出血的是

治疗外感风寒、头痛鼻塞或鼻渊头痛等证应首选()

提供格式条款的一方未尽公平拟约或提示说明义务，同时具备下列哪些情形之一的，格式条款无效()

把内存中数据传送到计算机的硬盘上去的操作称为（）。

Studythefollowingcartooncarefullyandwriteanessayonit.Inyouressay,youshould(1)describethecartoonbriefly,

Gary:Itisgenerallyheldthatonecanpickupaforeignlanguageeasilywhenundertheageofeight.Ifyouimmerseachil

WinstonChurchilloncemoanedaboutthelong,dishonourabletraditioninpoliticsthatseescommerceasacowtobemilkedora