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

admin2021-02-22 54

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{
对于语句cout＜＜endl＜＜x中的各个组成部分，下列叙述中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜’’BASE’’；}}；class
下列符号中不属于C++关键字的是()。
下列语句中，错误的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
下列数据流图(DFD)构造规则中正确的是
有如下程序：#include＜iostream＞usingnamespacestd；classONE{intc；public：0NE()：c(0){cout＜＜1；}ONE(in
若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

A．多形渗出性红斑B．天疱疮C．口腔红斑D．口腔白斑病E．带状疱疹属于变态反应性疾病的是
张某与李某是邻居，二人因为琐事发生争执最后互相打斗。最后张某被打成为轻微伤。由此张某记恨在心。为讨回公道，便趁李某不在的时候将李某的儿子骗到自己家里，喂其吃了安眠药。然后恐吓李某，要李某赔偿他之前就医的花费以及精神损失费，不然就对李某的儿子不利。李某见张某
某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是(　　)。
企业所得税的税率为()。
根据证券法律制度的规定，上市公司发生的下列情形中，证券交易所可以决定暂停其股票上市的有()。
我国目前的各类房地产价格指数,通常基于()。
依次填入下列词语，最恰当的一组是______。①对他的那种______的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么______的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决______。
联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。
A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、
A、Smallquarrelsdonotharmtheirhealth.B、Smallquarrelsaregoodforacloserelationship.C、Theyknowtheycouldcountone

最新回复(0)

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

二级C

NCRE全国计算机二级

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

对于语句cout＜＜endl＜＜x中的各个组成部分，下列叙述中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜’’BASE’’；}}；class

下列符号中不属于C++关键字的是()。

下列语句中，错误的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下列数据流图(DFD)构造规则中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classONE{intc；public：0NE()：c(0){cout＜＜1；}ONE(in

若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

A．多形渗出性红斑B．天疱疮C．口腔红斑D．口腔白斑病E．带状疱疹属于变态反应性疾病的是

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是(　　)。

企业所得税的税率为()。

根据证券法律制度的规定，上市公司发生的下列情形中，证券交易所可以决定暂停其股票上市的有()。

我国目前的各类房地产价格指数,通常基于()。

依次填入下列词语，最恰当的一组是。①对他的那种的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决。

联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。

A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、

A、Smallquarrelsdonotharmtheirhealth.B、Smallquarrelsaregoodforacloserelationship.C、Theyknowtheycouldcountone

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

二级C

NCRE全国计算机二级

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

对于语句cout＜＜endl＜＜x中的各个组成部分，下列叙述中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜’’BASE’’；}}；class

下列符号中不属于C++关键字的是()。

下列语句中，错误的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下列数据流图(DFD)构造规则中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classONE{intc；public：0NE()：c(0){cout＜＜1；}ONE(in

若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

A．多形渗出性红斑B．天疱疮C．口腔红斑D．口腔白斑病E．带状疱疹属于变态反应性疾病的是

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是( )。

企业所得税的税率为()。

根据证券法律制度的规定，上市公司发生的下列情形中，证券交易所可以决定暂停其股票上市的有()。

我国目前的各类房地产价格指数,通常基于()。

依次填入下列词语，最恰当的一组是______。①对他的那种______的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么______的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决______。

联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。

A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、

A、Smallquarrelsdonotharmtheirhealth.B、Smallquarrelsaregoodforacloserelationship.C、Theyknowtheycouldcountone

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是(　　)。

依次填入下列词语，最恰当的一组是。①对他的那种的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决。