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

admin2020-05-11 26

问题在具有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://jikaoti.com/ti/NeS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

1个二维数组可以存放1个矩阵，在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是
程序运行时，拖动滚动条上的滚动框，则所触发的事件是
下列关于水平滚动条的叙述中，错误的是
设有语句Open“c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是
下列叙述中正确的是
窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是
以下叙述中，错误的是
以下关于VB对象属性的叙述中，错误的是
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮（名称为Command1，标题为“输出最大值”，如图1－110所示
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

Allinstrumentsthatcomeintocontactwiththepatientmustbe______beforebeingusedbyothers.
患儿，5岁，高热5天伴流涕、干咳、纳差；1天来全身出皮疹，为红色粟粒大小斑丘疹，疹间皮肤正常。患儿最可能的诊断是（）
遗传病的物质基础是（　　）。
A．手无任何运动B．仅有极少的随意运动C．站位，在伸直膝的情况下可屈踝D．在坐位上，可屈膝90°以上，可使足后跟滑到椅子下方E．在坐和站位上，有髋、膝、踝的协同性屈曲Brunnstrom分级Ⅰ级
患者男性，25岁，大面积烧伤后并发绿脓杆菌感染，同时伴肾功能严重损害。该药物的主要作用机制是
“解放思想，实事求是”中的“解放思想”是指()。
马云说：“要有选择性地读书，不是什么书都要读。”请谈谈你对这句话的理解。
世界上首次提出存储程序计算机体系结构的是(　　)。
Wheredidhelearntousehisfeetas"hands"?In______.
A、Themaniseatingtoomuchtoday.B、Theman’smindisoccupiedbyhisthesis.C、Thethesisduedatehascometoanend.D、The

最新回复(0)

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

二级VB

NCRE全国计算机二级

1个二维数组可以存放1个矩阵，在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是

程序运行时，拖动滚动条上的滚动框，则所触发的事件是

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

设有语句Open“c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是

下列叙述中正确的是

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

以下叙述中，错误的是

以下关于VB对象属性的叙述中，错误的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

Allinstrumentsthatcomeintocontactwiththepatientmustbe______beforebeingusedbyothers.

患儿，5岁，高热5天伴流涕、干咳、纳差；1天来全身出皮疹，为红色粟粒大小斑丘疹，疹间皮肤正常。患儿最可能的诊断是（）

遗传病的物质基础是（ ）。

A．手无任何运动B．仅有极少的随意运动C．站位，在伸直膝的情况下可屈踝D．在坐位上，可屈膝90°以上，可使足后跟滑到椅子下方E．在坐和站位上，有髋、膝、踝的协同性屈曲Brunnstrom分级Ⅰ级

患者男性，25岁，大面积烧伤后并发绿脓杆菌感染，同时伴肾功能严重损害。该药物的主要作用机制是

“解放思想，实事求是”中的“解放思想”是指()。

马云说：“要有选择性地读书，不是什么书都要读。”请谈谈你对这句话的理解。

世界上首次提出存储程序计算机体系结构的是( )。

Wheredidhelearntousehisfeetas"hands"?In______.

A、Themaniseatingtoomuchtoday.B、Theman’smindisoccupiedbyhisthesis.C、Thethesisduedatehascometoanend.D、The

遗传病的物质基础是（　　）。

世界上首次提出存储程序计算机体系结构的是(　　)。