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

admin2020-01-10 42

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/xxG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入正确内容并将下画线
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的错误，使它能
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}以下叙述中正确的是()。
以下叙述中不正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下叙述中正确的是

随机试题

木材的持久强度一般为极限强度的()。
热痉挛见于上述哪种情况劳力性热射病见于上述哪种情况
残髓炎最有价值的诊断指征为
咳吐脓血如米粥状多属
下列属于第一类危险源的是()
需要办理注销登记的情形包括()。
食用高粱(非种用，净重50千克)()
导游人员多次违规被扣满10分后，其年审暂缓通过，在培训整改期间，不得进行导游活动。()
下列结束角色游戏的方式不适当的是()。
根据《宪法》的规定，国家发展劳动者休息和休养的设施，规定()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

以下叙述中正确的是

木材的持久强度一般为极限强度的()。

热痉挛见于上述哪种情况劳力性热射病见于上述哪种情况

残髓炎最有价值的诊断指征为

咳吐脓血如米粥状多属

下列属于第一类危险源的是()

需要办理注销登记的情形包括()。

食用高粱(非种用，净重50千克)()

导游人员多次违规被扣满10分后，其年审暂缓通过，在培训整改期间，不得进行导游活动。()

下列结束角色游戏的方式不适当的是()。

根据《宪法》的规定，国家发展劳动者休息和休养的设施，规定()。