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

admin2020-01-10 55

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后C=4152。注意：部分源程序给
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文’是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是’回文"，而LEVLEV不是"回
编写函数fun，其功能是：根据以下公式求百的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行。也不得
以下叙述中正确的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

随机试题

设A、B两处液体密度分别为ρA，ρB，由U形管连接，如图6－4所示，已知水银密度为ρm，1、2面的高度差为△h，它们与A、B中心点的高度差分别为h1，h2，则AB两中心点的压强差pA－pB为()。
从业人员必须享有的基本安全生产权利包括()。
某建设工程承包采用固定单价合同，地基与基础分部工程施工历时1年，通货膨胀率8％，完成后，其钢筋混凝土工程实际完成的工程量是2016m3，而投标时工程量清单中该分项的工程量是2000m3。在这种情况下，业主应根据()计算该分项应付的工程款。
资料某商品流通企业为了扩大生产经营，准备生产一种新产品，两年后投放市场，共生产五年至十年。生产这种新产品的方案有三种：(1)从国外引进一条高效自动生产线(引进生产线)；(2)改建本企业原有的生产线(改建生产线)；(3)按专业化协作组织“一条龙”生产
通信在对等层的实体之间进行。划分层次的原则：不能太多，不能太少。()
高新技术也叫尖端技术，它体现了人类的智慧集中度，是当代人类社会的最新科学成就。高新技术发展的特点与趋势有()。
在教育活动中，教师必须严格要求自己，以身作则，时时处处用自己的积极行为去影响学生的行为，用自己的良好个性去影响学生的个性，用自己的正确态度去影响学生的态度，以便取得最佳的教育效果。这体现的是教师职业道德规范中的()。
A.watchB.informationC.withA.associated【T7】______a22-minutereductionintheirlifeexpectancyB.livedanaverage4.8y
联运提单只适用于海运同其他方式所组成的联合运输。()
以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;f=【

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文’是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是’回文"，而LEVLEV不是"回

以下叙述中正确的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

设A、B两处液体密度分别为ρA，ρB，由U形管连接，如图6－4所示，已知水银密度为ρm，1、2面的高度差为△h，它们与A、B中心点的高度差分别为h1，h2，则AB两中心点的压强差pA－pB为()。

从业人员必须享有的基本安全生产权利包括()。

通信在对等层的实体之间进行。划分层次的原则：不能太多，不能太少。()

高新技术也叫尖端技术，它体现了人类的智慧集中度，是当代人类社会的最新科学成就。高新技术发展的特点与趋势有()。

A.watchB.informationC.withA.associated【T7】______a22-minutereductionintheirlifeexpectancyB.livedanaverage4.8y

联运提单只适用于海运同其他方式所组成的联合运输。()

以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;f=【