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

admin2020-04-18 71

问题设一棵满二叉树共有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全国计算机二级

相关试题推荐

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是
以下叙述中正确的是
有以下程序#includemain()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是
以下叙述中正确的是
以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i
有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
数据库设计中反映用户对数据要求的模式是()。
下面不属于软件工程过程的4种基本活动

随机试题

企业在金融市场上发行股票和债券，从而取得资金的活动是()
2009年3月5日上午9时，第十一届全国人民代表大会第二次会议在人民大会堂开幕，国务院总理温家宝作政府工作报告，审查年度计划报告和预算报告。国际金融危机影响下，2009年中国经济走势如何百姓关注世界瞩目，政府工作报告提出2009年中国经济增长预期目标为()
Ilikethatsonof______.
2014年1月，北京居民李某的一件珍贵首饰在家中失窃后被窃贼带至甲国。同年2月，甲国居民陈某在当地珠宝市场购得该首饰。2015年1月，在获悉陈某将该首饰带回北京拍卖的消息后，李某在北京某法院提起原物返还之诉。关于该首饰所有权的法律适用，下列哪一选项是正确的
以下选项中不属于设备运杂费的是()。
福安公司为一家食品生产企业。2006年，福安公司拟扩大生产经营范围，投资于饮料行业。福安公司管理层在对当时国内饮料行业进行深入调研后发现：已有一批大中型饮料企业从事各类知名品牌的饮用水的生产和销售。有关情况如下：(1)水清公司生产饮用水的历史最长，其生产的
通常情况下，划分货币层次的依据是货币资产的()。
某超市采用促销的手段，凡购买价值200元以上的商品可以优惠20％，那么用320元钱在该超市最多可以买下价值()元的商品。
1919年，法国的“统一学校运动”主要的主张是()
关于χ的方程(m2－m－2)χ＝m2＋2m－8有无穷多解，则m＝()．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

以下叙述中正确的是

有以下程序#includemain()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

以下叙述中正确的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

数据库设计中反映用户对数据要求的模式是()。

下面不属于软件工程过程的4种基本活动

企业在金融市场上发行股票和债券，从而取得资金的活动是()

Ilikethatsonof______.

以下选项中不属于设备运杂费的是()。

通常情况下，划分货币层次的依据是货币资产的()。

某超市采用促销的手段，凡购买价值200元以上的商品可以优惠20％，那么用320元钱在该超市最多可以买下价值()元的商品。

1919年，法国的“统一学校运动”主要的主张是()

关于χ的方程(m2－m－2)χ＝m2＋2m－8有无穷多解，则m＝()．

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

二级C语言

NCRE全国计算机二级

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

以下叙述中正确的是

有以下程序#includemain()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

以下叙述中正确的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

数据库设计中反映用户对数据要求的模式是()。

下面不属于软件工程过程的4种基本活动

企业在金融市场上发行股票和债券，从而取得资金的活动是()

Ilikethatsonof______.

以下选项中不属于设备运杂费的是()。

通常情况下，划分货币层次的依据是货币资产的()。

某超市采用促销的手段，凡购买价值200元以上的商品可以优惠20％，那么用320元钱在该超市最多可以买下价值()元的商品。

1919年，法国的“统一学校运动”主要的主张是()

关于χ的方程(m2－m－2)χ＝m2＋2m－8有无穷多解，则m＝()．

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11