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

admin2021-02-25 36

问题设一棵满二叉树共有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/76tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(int**s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}
以下叙述中正确的是()。
有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3．b中的值为8。请改正程序中的错误，吏它能得出正确的结果。注意：不要改动main函数，不得增行或删行
设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。
设有定义语句：floata[10]，x；则以下叙述中正确的是()。
有以下程序段：intm=33．n=66：m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

随机试题

下述哪些是脂溶性维生素
气管切开后最重要的护理措施是
X线透过被照体时，由于被照体对X线的吸收、散射而减弱，含有人体密度信息的透过射线作用于屏一片系统，经过加工处理形成密度不等的X线照片。透光率指照片上某处的透光程度，在数值上等于透过光线强度与入射光线强度之比；阻光率指照片上阻挡光线能力的大小，在数值上等于透
()应作为持有证券的上市公司行为进行基金会计核算。
2005年之前金宝集团着重于公用事业，主要围绕城市燃气来推动企业发展。从2005年开始金宝集团专注于清洁能源的开发和利用，依托技术创新和商业模式创新，形成从能源开发、能源转化、能源物流到能源分销的上中下游纵向一体化的产业链条，为客户提供多种清洁能源组合的整
在有史以来的教育中，除()以外，都具有阶级性的特征。
It’s2:30pmandI’mprocrastinating.Theprojectis【C1】______by5o’clockandIcan’tseemtofindthe【C2】______togetitdone.
Foreachblank，choosethebestanswerfromthefourchoicesandwritedownontheanswersheet．(66)isaprotocolthatah
Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul
A、Theyhaveunwrittenregulations.B、Theyneverpunishtheviolators.C、Theyhavethepromisingprospects.D、Theyhavestrictru

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(ints，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

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

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

有以下程序段：intm=33．n=66：m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

下述哪些是脂溶性维生素

气管切开后最重要的护理措施是

()应作为持有证券的上市公司行为进行基金会计核算。

在有史以来的教育中，除()以外，都具有阶级性的特征。

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】by5o’clockandIcan’tseemtofindthe【C2】togetitdone.

Foreachblank，choosethebestanswerfromthefourchoicesandwritedownontheanswersheet．(66)isaprotocolthatah

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

A、Theyhaveunwrittenregulations.B、Theyneverpunishtheviolators.C、Theyhavethepromisingprospects.D、Theyhavestrictru

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(int**s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

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

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

有以下程序段：intm=33．n=66：m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

下述哪些是脂溶性维生素

气管切开后最重要的护理措施是

()应作为持有证券的上市公司行为进行基金会计核算。

在有史以来的教育中，除()以外，都具有阶级性的特征。

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】______by5o’clockandIcan’tseemtofindthe【C2】______togetitdone.

Foreachblank，choosethebestanswerfromthefourchoicesandwritedownontheanswersheet．(66)isaprotocolthatah

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

A、Theyhaveunwrittenregulations.B、Theyneverpunishtheviolators.C、Theyhavethepromisingprospects.D、Theyhavestrictru

有以下程序：#include＜stdio．h＞#include＜stdio．h＞voidfun(ints，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

It’s2:30pmandI’mprocrastinating.Theprojectis【C1】by5o’clockandIcan’tseemtofindthe【C2】togetitdone.