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

admin2020-04-18 31

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

相关试题推荐

有以下程序#include#include"string．h"typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidflSTUa){
以下叙述中正确的是
以下叙述中正确的是
以下结构体类型说明和变量定义中正确的是
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；whi
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线

随机试题

泽泻的功效是猪苓的功效是
剧烈头痛伴呕吐常见于()
刚入学的小学生看到别的孩子打扫卫生得到老师的表扬，也主动打扫卫生，在受到老师的表扬后，他经常自动打扫卫生。对其行为过程结果最全面、合理的理论解释是
某国家参股的贸易公司人事部总临何某，将本公司分配给他本人使用的公务小轿车一辆，私自过户到自己名下，占为已有，应定职务侵占罪因为何某()
在Windows中，对存储器采用分页存储管理时，每一个存储器段可以小至1个字节，大至：
上市公司申请发行新股，要求高级管理人员和核心技术人员稳定，最近()内未发生重大不利变化。
加强职业道德修养的基本要求包括()
1961年9月，不结盟国家和政府首脑会议宣言中写道：“和平共处的原则是代替‘冷战’和可能发生的全面核灾祸的唯一办法。因此，这些原则——包括人民享有自决、独立和自由决定经济、社会和文化发展的方式和方法的权利——必须成为一切国际关系的唯一基础。”下列有关表述不
除了企业购买外，在过去五年中，购买一辆新汽车的平均开支金额增长了30％。在同样的时间中，购买汽车的开支占家庭平均预算的比例并未发生变化。因此，在过去的五年中，家庭的平均预算一定也增加了30％。以上论述依据下面哪个假设?
我们不能肯定什么是“智力”，也不能肯定智力表达什么。但这一事实并不妨碍我们认为智力是一种非常有用的概念，也不妨碍我们对智力测验给予相当程度的信赖。在一次智力测验中，我们取样测验一个人解决各种各样难题和问题的能力。如果我们取了代表性样本，就可以成功地预测此人

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#include"string．h"typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidflSTUa){

以下叙述中正确的是

以下叙述中正确的是

以下结构体类型说明和变量定义中正确的是

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；whi

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。

请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改

泽泻的功效是猪苓的功效是

剧烈头痛伴呕吐常见于()

刚入学的小学生看到别的孩子打扫卫生得到老师的表扬，也主动打扫卫生，在受到老师的表扬后，他经常自动打扫卫生。对其行为过程结果最全面、合理的理论解释是

某国家参股的贸易公司人事部总临何某，将本公司分配给他本人使用的公务小轿车一辆，私自过户到自己名下，占为已有，应定职务侵占罪因为何某()

在Windows中，对存储器采用分页存储管理时，每一个存储器段可以小至1个字节，大至：

上市公司申请发行新股，要求高级管理人员和核心技术人员稳定，最近()内未发生重大不利变化。

加强职业道德修养的基本要求包括()