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

admin2017-11-27 57

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
下列对于线性链表的描述中正确的是()。
以下程序的输出结果是【】。#inculde#inculde#inculdemain(){char*P,*q,*r;P=q=r=(char*)malloc(sizeof(char)*20):
设a、b、c都是整型变量,如果a的值为1,b的值为2,则执行c=a++∣∣b++;语句后变量b的值是【】。
以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20*s，*t；s=&a；t=&b；__________printf(“
以下选项中，当x为大于1的奇数时，值为0的表达式为()。
数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。
下列不属于软件工程3个要素的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下面不属于软件工程的3个要素是

随机试题

疾病的发生、发展和转归，主要取决于
影响期权价值的因素不包括()。
()是实施美育的重要途径，对于培养德、智、体等方面全面发展的社会主义事业的建设者和接班人，塑造完美的人格，提高全民族的素质，具有不可替代的作用。
成都是“美食之乡”，虽然餐馆里美味很多，但我更喜欢在家吃饭，现在，请以TheAdvantageofEatingatHome为题写一篇90～100词的英语短文，内容须包括：1．更干净安全；2．省钱；3．再给出一条你的理由，并简要说
人民警察内务建设的原则是高效务实、加强监督、着眼基层。()
竞争是指在市场经济中，商品经济各主体之间为争夺有利的生产和交换条件而发生的相互联系和相互排斥的关系。竞争的范围包括()。
在单独的一次博弈中存在较大的机会主义，也就是只要有可能，每个人都倾向于利用自身的优势为自己谋求最大化的利益，这就可能给对方带来损失，而对方也是同样的人，只要有机会也会这么做，于是双方都要采取措施来防范对方，白白增加了很多“交易成本”。这段话的核心意
生活准备说
Currently,theAmericanarmedforcesarethelargestprofessionalmilitaryontheplanet.Other(1)_____haveprofessionalsoldi
Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyears

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列对于线性链表的描述中正确的是()。

以下程序的输出结果是【】。#inculde#inculde#inculdemain(){charP,q,r;P=q=r=(char)malloc(sizeof(char)*20):

设a、b、c都是整型变量,如果a的值为1,b的值为2,则执行c=a++∣∣b++;语句后变量b的值是【】。

以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20s，t；s=&a；t=&b；__________printf(“

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。

下列不属于软件工程3个要素的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下面不属于软件工程的3个要素是

疾病的发生、发展和转归，主要取决于

影响期权价值的因素不包括()。

()是实施美育的重要途径，对于培养德、智、体等方面全面发展的社会主义事业的建设者和接班人，塑造完美的人格，提高全民族的素质，具有不可替代的作用。

成都是“美食之乡”，虽然餐馆里美味很多，但我更喜欢在家吃饭，现在，请以TheAdvantageofEatingatHome为题写一篇90～100词的英语短文，内容须包括：1．更干净安全；2．省钱；3．再给出一条你的理由，并简要说

人民警察内务建设的原则是高效务实、加强监督、着眼基层。()

竞争是指在市场经济中，商品经济各主体之间为争夺有利的生产和交换条件而发生的相互联系和相互排斥的关系。竞争的范围包括()。

生活准备说

Currently,theAmericanarmedforcesarethelargestprofessionalmilitaryontheplanet.Other(1)_____haveprofessionalsoldi

Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyears

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

二级C语言

NCRE全国计算机二级

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

下列对于线性链表的描述中正确的是()。

以下程序的输出结果是【】。#inculde#inculde#inculdemain(){char*P,*q,*r;P=q=r=(char*)malloc(sizeof(char)*20):

设a、b、c都是整型变量,如果a的值为1,b的值为2,则执行c=a++∣∣b++;语句后变量b的值是【】。

以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20*s，*t；s=&a；t=&b；__________printf(“

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。

下列不属于软件工程3个要素的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下面不属于软件工程的3个要素是

疾病的发生、发展和转归，主要取决于

影响期权价值的因素不包括()。

()是实施美育的重要途径，对于培养德、智、体等方面全面发展的社会主义事业的建设者和接班人，塑造完美的人格，提高全民族的素质，具有不可替代的作用。

成都是“美食之乡”，虽然餐馆里美味很多，但我更喜欢在家吃饭，现在，请以TheAdvantageofEatingatHome为题写一篇90～100词的英语短文，内容须包括：1．更干净安全；2．省钱；3．再给出一条你的理由，并简要说

人民警察内务建设的原则是高效务实、加强监督、着眼基层。()

竞争是指在市场经济中，商品经济各主体之间为争夺有利的生产和交换条件而发生的相互联系和相互排斥的关系。竞争的范围包括()。

生活准备说

Currently,theAmericanarmedforcesarethelargestprofessionalmilitaryontheplanet.Other(1)_____haveprofessionalsoldi

Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyears

以下程序的输出结果是【】。#inculde#inculde#inculdemain(){charP,q,r;P=q=r=(char)malloc(sizeof(char)*20):

以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20s，t；s=&a；t=&b；__________printf(“