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

admin2020-01-10 38

问题设一棵满二叉树共有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，其功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0～P(含P，P小于等于n—1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
编写—个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
以下叙述中不正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下叙述中正确的是
生产每种产品需要多种零件，则实体产品和零件间的联系是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

随机试题

纠错编码可减少所传输图像序列中的误码或信元丢失率。()可成功地用于控制MPEG-2编码的数字广播电视等应用中的误码率。
下列关于螺内酯的叙述，错误的是()
下列不是外出血的是
阳极材料应具备的条件，不包括
下列表现中属于阴证的是
A．乙胺嘧啶B．苄青霉素C．特布他林D．红霉素E．甲硝唑选择性的β2受体激动剂是
《道路交通安全法》的立法目的是为了()。
大体积混凝土浇筑后12h内应加以覆盖和浇水，使用普通硅酸盐水泥拌制的混凝土养护时间不得少于()d。
某汽车贸易公司2016年11月进口ll辆小轿车，海关审定的关税完税价格为25万元／辆。当月销售8辆，取得含税销售额240万元；2辆供公司自用；1辆用于抵偿债务，合同约定的含税价格为30万元。该汽车贸易公司应纳车辆购置税()万元。(小轿车关税税率为2
书面语言限制了批评的表达。语言表达的障碍，_______是态度虚伪，_______是水平欠佳，_______是效果有限。填入画横线部分最恰当的一项是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下叙述中正确的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

纠错编码可减少所传输图像序列中的误码或信元丢失率。()可成功地用于控制MPEG-2编码的数字广播电视等应用中的误码率。

下列关于螺内酯的叙述，错误的是()

下列不是外出血的是

阳极材料应具备的条件，不包括

下列表现中属于阴证的是

A．乙胺嘧啶B．苄青霉素C．特布他林D．红霉素E．甲硝唑选择性的β2受体激动剂是

《道路交通安全法》的立法目的是为了()。

大体积混凝土浇筑后12h内应加以覆盖和浇水，使用普通硅酸盐水泥拌制的混凝土养护时间不得少于()d。

书面语言限制了批评的表达。语言表达的障碍，_______是态度虚伪，_______是水平欠佳，_______是效果有限。填入画横线部分最恰当的一项是：

书面语言限制了批评的表达。语言表达的障碍，___是态度虚伪，_是水平欠佳，_____是效果有限。填入画横线部分最恰当的一项是：