设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2020-04-18 39

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。

转载请注明原文地址:https://kaotiyun.com/show/03Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x—y｜＜10的是
下列定义数组的语句中，正确的是
有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=l；i
有以下程序：#includevoidmain()voidfun(char*c){chars[81]；{while(*c)gets(s)；fun(s)；puts(s)；{if(*c>=’a
以下结构体类型说明和变量定义中正确的是
软件生命周期是指()。【10年9月】
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
下面可以作为软件需求分析工具的是()。

随机试题

下列财产中不属遗产的是()
对于吞咽的叙述，恰当的是
肺气肿的严重后果是
下列选项对地区瞥辖叙述有误的是(　　)。
在预算单价法编制施工图预算的基本步骤中，紧接着“了解施工组织设计和施工现场情况”之后的步骤是()。
甲以实际价值为50万元元的房屋作价100万元投资A有限责任公司，为了逃避补足出资的义务，甲与知情的乙私下达成协议，由乙购人甲在A有限责任公司的股权。根据公司法律制度的规定，下列说法正确的是（）。
下列单位中可以用作计算机存储容量单位的是()。
以下公文处理环节属于发文处理过程的是()。
Imaginethatyou’reafly.You’rejustlookingforaplacetorest,whenyouseeanicepinkleaf.Thatlookslikeaniceplac
Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x—y｜＜10的是

下列定义数组的语句中，正确的是

有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=l；i

有以下程序：#includevoidmain()voidfun(char*c){chars[81]；{while(*c)gets(s)；fun(s)；puts(s)；{if(*c>=’a

以下结构体类型说明和变量定义中正确的是

软件生命周期是指()。【10年9月】

下面可以作为软件需求分析工具的是()。

下列财产中不属遗产的是()

对于吞咽的叙述，恰当的是

肺气肿的严重后果是

下列选项对地区瞥辖叙述有误的是( )。

在预算单价法编制施工图预算的基本步骤中，紧接着“了解施工组织设计和施工现场情况”之后的步骤是()。

甲以实际价值为50万元元的房屋作价100万元投资A有限责任公司，为了逃避补足出资的义务，甲与知情的乙私下达成协议，由乙购人甲在A有限责任公司的股权。根据公司法律制度的规定，下列说法正确的是（）。

下列单位中可以用作计算机存储容量单位的是()。

以下公文处理环节属于发文处理过程的是()。

Imaginethatyou’reafly.You’rejustlookingforaplacetorest,whenyouseeanicepinkleaf.Thatlookslikeaniceplac

Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop

有以下程序：#includevoidmain()voidfun(charc){chars[81]；{while(c)gets(s)；fun(s)；puts(s)；{if(*c>=’a

下列选项对地区瞥辖叙述有误的是(　　)。