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

admin2021-02-22 77

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

相关试题推荐

下列数据结构中，属于非线性结构的是
下列关于虚基类的描述中，错误的是()。
执行下列语句段后，输出字符’’*"的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；
用树形结构表示实体之间联系的模型是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
T列叙述中正确的是
语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列关于类成员的叙述中，正确的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

下列关于要约的说法中，正确的是()
Nearlyallbehaviorproblemsareperfectlynormaldogactivitiesthatoccuratthewrongtimeorplaceoraredirectedatthewr
A．X线片示：骨端膨胀性溶骨性破坏B．X线片示：短骨膨胀，有蜂窝状骨吸收区并夹杂钙化斑块C．X线片示：长骨干骺端骨破坏和日光射线现象，可有Codman三角D．X线片示：骨膜板层状或葱皮状反应性骨形成和骨破坏E．X线片示：自长骨干骺端突出的骨性病损
A．青霉素400万单位静脉滴注，Q6hB．青霉素1000万～2000万单位静脉滴注，加庆大霉素C．两性霉素B静脉滴注D．人工瓣膜置换术E．万古霉素静脉滴注
男婴，胎龄266天，自然分娩，Apgar评分1分钟和5分钟为10分，体检时，下列哪项反射阴性是正常的
在一定条件下，杠杆、齿轮变速器、运算器放大器等可以看做是()。
(2017年真题)《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，推进义务教育均衡发展，切实缩小校际差距，着力解决择校问题。下列选项中，不正确的是()。
在动态化环境下，大力推广对吸毒人员网格化管理是公安管控工作的新举措。了解吸毒人员户籍来源及现状对管控工作有较大帮助。根据某市吸毒人员统计图，选项正确的有：
把快乐分肉体的和精神的两种，这是最糊涂的分析。一切快乐的享受都属于精神的，尽管快乐的原因是肉体上的物质刺激。小孩子初生下来，吃饱了奶就乖乖地睡，并不知道什么是快活，虽然它身体感觉舒服。缘故是小孩子的精神和肉体还没有分化，只是混沌的星云状态。洗一个澡，看一朵
社会角色是指与人们的某种社会地位、身份相一致的一整套权利、义务的规范与行为模式，它是人们对具有特定身份的人的行为期望，它构成社会群体或组织的基础。自获角色不是指建立在血缘、遗传等先天的或生理的因素基础上的社会角色而主要是通过个人的活动与努力而获得的社会角色

最新回复(0)

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

二级C

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

下列关于虚基类的描述中，错误的是()。

执行下列语句段后，输出字符’’"的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

用树形结构表示实体之间联系的模型是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

T列叙述中正确的是

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列关于类成员的叙述中，正确的是()。

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

下列关于要约的说法中，正确的是()

Nearlyallbehaviorproblemsareperfectlynormaldogactivitiesthatoccuratthewrongtimeorplaceoraredirectedatthewr

A．青霉素400万单位静脉滴注，Q6hB．青霉素1000万～2000万单位静脉滴注，加庆大霉素C．两性霉素B静脉滴注D．人工瓣膜置换术E．万古霉素静脉滴注

男婴，胎龄266天，自然分娩，Apgar评分1分钟和5分钟为10分，体检时，下列哪项反射阴性是正常的

在一定条件下，杠杆、齿轮变速器、运算器放大器等可以看做是()。

(2017年真题)《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，推进义务教育均衡发展，切实缩小校际差距，着力解决择校问题。下列选项中，不正确的是()。

在动态化环境下，大力推广对吸毒人员网格化管理是公安管控工作的新举措。了解吸毒人员户籍来源及现状对管控工作有较大帮助。根据某市吸毒人员统计图，选项正确的有：

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

二级C

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

下列关于虚基类的描述中，错误的是()。

执行下列语句段后，输出字符’’*"的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；

用树形结构表示实体之间联系的模型是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

T列叙述中正确的是

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列关于类成员的叙述中，正确的是()。

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

下列关于要约的说法中，正确的是()

Nearlyallbehaviorproblemsareperfectlynormaldogactivitiesthatoccuratthewrongtimeorplaceoraredirectedatthewr

A．青霉素400万单位静脉滴注，Q6hB．青霉素1000万～2000万单位静脉滴注，加庆大霉素C．两性霉素B静脉滴注D．人工瓣膜置换术E．万古霉素静脉滴注

男婴，胎龄266天，自然分娩，Apgar评分1分钟和5分钟为10分，体检时，下列哪项反射阴性是正常的

在一定条件下，杠杆、齿轮变速器、运算器放大器等可以看做是()。

(2017年真题)《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，推进义务教育均衡发展，切实缩小校际差距，着力解决择校问题。下列选项中，不正确的是()。

在动态化环境下，大力推广对吸毒人员网格化管理是公安管控工作的新举措。了解吸毒人员户籍来源及现状对管控工作有较大帮助。根据某市吸毒人员统计图，选项正确的有：

执行下列语句段后，输出字符’’"的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

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