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

admin2020-01-10 58

问题设一棵满二叉树共有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的功能是：计算形参x所指数组中Ⅳ个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正数：
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，其平均值为30
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}以下叙述中正确的是()。
以下叙述中不正确的是()。
以下叙述中正确的是
一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。

随机试题

试述在述谓结构中，谓词是处于支配地位的核心成分。
A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化能准确显示鼻窦肿瘤病变范围并可鉴别肿瘤和炎症的诊断方法是
胸穿抽气一般取锁骨中线第2肋间或腋中线第4～5肋间。
腹泻脱水患儿补液后排尿，此时输液瓶中尚有不含钾液体200ml，此液体中最多可加入多少10％氯化钾()
下列关于房地产居间与房地产代理的主要区别的表述中，正确的有()。
建立信息与目前事件状态之间的关系，然后由目前事件反证原有信息，若反证结果与原有信息偏误较大，则证明信息来源有误或过时，这是信息辨伪的()。
下列情况中，需要进行不定期清查的有()。
秦代最重要的宫殿建筑群后来被烧毁的是()。
影响植物分布最重要的条件是______；自然带最明显的标志是______。
Theoldconcernsloseimportanceandsomeofthemvanishaltogether.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}以下叙述中正确的是()。

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

以下叙述中正确的是

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是()。

试述在述谓结构中，谓词是处于支配地位的核心成分。

A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化能准确显示鼻窦肿瘤病变范围并可鉴别肿瘤和炎症的诊断方法是

胸穿抽气一般取锁骨中线第2肋间或腋中线第4～5肋间。

腹泻脱水患儿补液后排尿，此时输液瓶中尚有不含钾液体200ml，此液体中最多可加入多少10％氯化钾()

下列关于房地产居间与房地产代理的主要区别的表述中，正确的有()。

建立信息与目前事件状态之间的关系，然后由目前事件反证原有信息，若反证结果与原有信息偏误较大，则证明信息来源有误或过时，这是信息辨伪的()。

下列情况中，需要进行不定期清查的有()。

秦代最重要的宫殿建筑群后来被烧毁的是()。

影响植物分布最重要的条件是______；自然带最明显的标志是______。

Theoldconcernsloseimportanceandsomeofthemvanishaltogether.

影响植物分布最重要的条件是；自然带最明显的标志是。