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

admin2018-06-28 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。
下列叙述中正确的是()。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
算法的时间复杂度是指
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数语第一个数兑换，把最大的数语最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){i
下列叙述中，不属于结构化分析方法的是()
下列叙述错误的是()。
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;
数据结构中，与所使用的计算机无关的是数据的
数据结构分为逻辑结构与存储结构，线性链表属于【】。

随机试题

组成药物中含有半夏的方剂有
有关股骨干骨折，下列哪项是不恰当是
男性的腹股沟斜疝右侧比左侧多见，其原因是
A．地塞米松B．尼可刹米C．盐酸肾上腺素D．去甲肾上腺素E．异丙肾上腺素患者出现呼吸骤停时，为兴奋呼吸中枢应选用
阿托品
我国证券投资基金业伴随着证券市场的发展而诞生，其发展线索主要包括()。Ⅰ．基金业的主管机构从中国人民银行过渡为中国证监会Ⅱ．基金的监管法规从地方行政法规起步，到国务院证券委员会出台行政条例，再到全国人民代表大会通过并
1990年5月1日发行面额为1000元、票面利率10％、10年期的债券。甲银行于发行日以面额买进1000元，1995年5月1日以1550元转让给乙银行，乙银行持至2000年5月1日期满兑付。根据上述资料，回答下列问题。乙银行持有期间收益率为()。
如图4所示，粗细均匀的玻璃细管上端封闭，下端开口，竖直插在大而深的水银槽中，管内封闭有一定质量的空气(可视为理想气体)，玻璃细管足够长，管内气柱长4．0cm，管内外水银面高度差为10．0cm，大气压强为76cmHg。现将玻璃管沿竖直方向缓慢移动，当管
美国的一个动物保护组织试图改变蝙蝠在人们心日中一直存在的恐怖印象。这个组织认为，蝙蝠之所以让人觉得可怕并因此遭到捕杀，仅仅是因为这些羞怯的动物在夜间表现出特别的活跃。以下哪项如果为真，将对上述动物保护组织的观点构成最严重的质疑?
设f(x)在[1,+∞)内可导，f’(x)＜0且=a﹥0,令an=.证明：{an}收敛且0≤.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

下列叙述中正确的是()。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

算法的时间复杂度是指

以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数语第一个数兑换，把最大的数语最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){i

下列叙述中，不属于结构化分析方法的是()

下列叙述错误的是()。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】==’’)flag=0;

数据结构中，与所使用的计算机无关的是数据的

数据结构分为逻辑结构与存储结构，线性链表属于【】。

组成药物中含有半夏的方剂有

有关股骨干骨折，下列哪项是不恰当是

男性的腹股沟斜疝右侧比左侧多见，其原因是

A．地塞米松B．尼可刹米C．盐酸肾上腺素D．去甲肾上腺素E．异丙肾上腺素患者出现呼吸骤停时，为兴奋呼吸中枢应选用

阿托品

1990年5月1日发行面额为1000元、票面利率10％、10年期的债券。甲银行于发行日以面额买进1000元，1995年5月1日以1550元转让给乙银行，乙银行持至2000年5月1日期满兑付。根据上述资料，回答下列问题。乙银行持有期间收益率为()。

设f(x)在[1,+∞)内可导，f’(x)＜0且=a﹥0,令an=.证明：{an}收敛且0≤.

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】==’’)flag=0;