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

admin2018-06-28 28

问题在具有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全国计算机二级

相关试题推荐

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。wordnum(str)charstr[];{inti,num=0,word=0;for(i=0;str[i]!=【】;i++)if(
算法的时间复杂度是指
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
下面程序中函数creat用于建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。将程序补充完整。#include＜stdiao.h＞structlist{chardata;struct
栈和队列通常采用的存储结构是【】。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
对以下二叉树进行中序遍历的结果是()。
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

随机试题

　　患者，男，37岁。反复左眼红及眼球后部疼痛1年。曾按“结膜炎”给予抗生素滴眼液滴眼，症状无明显缓解，眼球转动时和夜间明显，伴头痛、恶心及复视。眼部检查：右眼视力1．5，左眼视力0．8，矫正视力1．5；左眼睑充血肿胀，结膜充血水肿；眼前节正常。眼底(-)
A．“P”切迹B．颧突C．腭小凹D．颊侧翼缘区E．远中颊角区下颌舌骨嵴前方，口底上升时的最高点
老年患者，女，近3个月来右颈部淋巴结肿大，如蚕豆大小。其可能性最小的病变是
质量为m的两小球带等量同号电荷q，现用长为l的细线悬挂于空中O点，如图7－1所示，当小球平衡时，测得它们之间的水平距离为x，此时绳子的张力为()。
机器设备的修理复杂系数主要由()等因素决定。
根据资源税法律制度的规定，下列各项中，不属于资源税征税范围的是()。
根据以下资料，回答126～130题。关于2013年4月该市放广播影视情况，能够从资料中推出的是：
互相尊重和主权领土完整
AguaranteeisdefinedintheStatuteofFrauds1677as"awrittenpromisemadebyonepersontobecollaterallyanswerablefor
Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn".Peopleareinvite

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。wordnum(str)charstr[];{inti,num=0,word=0;for(i=0;str[i]!=【】;i++)if(

算法的时间复杂度是指

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

下面程序中函数creat用于建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。将程序补充完整。#include＜stdiao.h＞structlist{chardata;struct

栈和队列通常采用的存储结构是【】。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

对以下二叉树进行中序遍历的结果是()。

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

A．“P”切迹B．颧突C．腭小凹D．颊侧翼缘区E．远中颊角区下颌舌骨嵴前方，口底上升时的最高点

老年患者，女，近3个月来右颈部淋巴结肿大，如蚕豆大小。其可能性最小的病变是

质量为m的两小球带等量同号电荷q，现用长为l的细线悬挂于空中O点，如图7－1所示，当小球平衡时，测得它们之间的水平距离为x，此时绳子的张力为()。

机器设备的修理复杂系数主要由()等因素决定。

根据资源税法律制度的规定，下列各项中，不属于资源税征税范围的是()。

根据以下资料，回答126～130题。关于2013年4月该市放广播影视情况，能够从资料中推出的是：

互相尊重和主权领土完整

AguaranteeisdefinedintheStatuteofFrauds1677as"awrittenpromisemadebyonepersontobecollaterallyanswerablefor

Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn".Peopleareinvite