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

admin2018-10-18 103

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

选项 A、n
B、n+1
C、n—1
D、n/2

答案A

解析由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为O结点有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/2uMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段：D=#2004-8-1#T=#12:08:20#MM=Year(D)SS=Minute(T)执行后，MM和SS的返回值分别是()。
下列关于SQL语句错误的是
在窗体中有一个命令按钮(名称为run1)，对应的事件代码如下：PrivateSubrum_Click()suln=0Fori=10To1Step-2sum=Sum+i
默认情况下，报表中的记录是按照【】排列显示的。
要设置在报表每一页的底部都输出信息，需要设置()。
若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。
VBA中变量作用域分为3个层次，边个层次是局部变量、模块变量和【】。
在查询设计视图中______。
在树型结构中，树根结点没有【】。
VBA"定时"操作中,需要创建窗体的“计时器间隔(Tiemrlmterval)”属性值．其计量单位是______。

随机试题

属于氧苷的是
不属于护理理论4个基本概念的是
土工织物的隔离作用是指()。
()不能作为衡量证券投资收益水平的指标。
重大旅游安全事故，是指()。
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进或当做“耳边风”，家长感到家庭教育力不从心。教师应该()。
(1)开庭(2)拘捕(3)起诉(4)杀人(5)判处死刑
深圳一公务员对从湖南赶来照顾媳妇和孙子的父母实施家庭暴力，引起社会关注，请问你怎么看待?(2011年11月6日浙江省基层政法干警面试真题)
下列不能用作存储容量单位的是()。
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：D=#2004-8-1#T=#12:08:20#MM=Year(D)SS=Minute(T)执行后，MM和SS的返回值分别是()。

下列关于SQL语句错误的是

在窗体中有一个命令按钮(名称为run1)，对应的事件代码如下：PrivateSubrum_Click()suln=0Fori=10To1Step-2sum=Sum+i

默认情况下，报表中的记录是按照【】排列显示的。

要设置在报表每一页的底部都输出信息，需要设置()。

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

VBA中变量作用域分为3个层次，边个层次是局部变量、模块变量和【】。

在查询设计视图中______。

在树型结构中，树根结点没有【】。

VBA"定时"操作中,需要创建窗体的“计时器间隔(Tiemrlmterval)”属性值．其计量单位是______。

属于氧苷的是

不属于护理理论4个基本概念的是

土工织物的隔离作用是指()。

()不能作为衡量证券投资收益水平的指标。

重大旅游安全事故，是指()。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进或当做“耳边风”，家长感到家庭教育力不从心。教师应该()。

(1)开庭(2)拘捕(3)起诉(4)杀人(5)判处死刑

深圳一公务员对从湖南赶来照顾媳妇和孙子的父母实施家庭暴力，引起社会关注，请问你怎么看待?(2011年11月6日浙江省基层政法干警面试真题)

下列不能用作存储容量单位的是()。

KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio