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

admin2022-04-01 83

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放人t所指数组中。例如，字符串中的数据为“AA
数据流图中带有箭头的线段表示的是()。
以下叙述中正确的是（）。
设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
以下数据结构中，属于非线性数据结构的是()。

随机试题

行政法
A、行气利湿B、分清化浊C、清热利水D、利湿行水E、除湿祛痰萆薢分清丸除温肾利湿外，又能()。
设某△接三相异步电动机的全压起动转矩为66N.m，当对其使用丫-△降压起动方案时，当分别带10N.m、20N.m、30N.m、40N.m的负载起动时()。
下列统计数据中，由定类尺度计量形成的是()。
以修改其他债务条件进行债务重组的，修改后的债务条款中涉及或有应收金额的，债权人应当确认或有应收金额，并将其计入重组后债权的账面价值。()
辩证唯物主义认为，认识是主体对客体的能动反映，这种能动反映具有的特性包括()。
孙某对公安机关限制其人身自由的行政强制措施不服，向公安机关所在地和户籍所在地的法院均提起了行政诉讼。关于该案的管辖下列说法正确的是()。
梅花岭有一块宋代留下来的石碑，可惜石碑上的文字______，难以辨认了。
常用的电子支付方式包括【　　】、电子信用卡和电子支票。
Theyareas______asusual.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

数据流图中带有箭头的线段表示的是()。

以下叙述中正确的是（）。

设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

以下数据结构中，属于非线性数据结构的是()。

行政法

A、行气利湿B、分清化浊C、清热利水D、利湿行水E、除湿祛痰萆薢分清丸除温肾利湿外，又能()。

设某△接三相异步电动机的全压起动转矩为66N.m，当对其使用丫-△降压起动方案时，当分别带10N.m、20N.m、30N.m、40N.m的负载起动时()。

下列统计数据中，由定类尺度计量形成的是()。

以修改其他债务条件进行债务重组的，修改后的债务条款中涉及或有应收金额的，债权人应当确认或有应收金额，并将其计入重组后债权的账面价值。()

辩证唯物主义认为，认识是主体对客体的能动反映，这种能动反映具有的特性包括()。

孙某对公安机关限制其人身自由的行政强制措施不服，向公安机关所在地和户籍所在地的法院均提起了行政诉讼。关于该案的管辖下列说法正确的是()。

梅花岭有一块宋代留下来的石碑，可惜石碑上的文字______，难以辨认了。

常用的电子支付方式包括【 】、电子信用卡和电子支票。

Theyareas______asusual.

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

常用的电子支付方式包括【　　】、电子信用卡和电子支票。