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

admin2020-07-28 76

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

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

答案B

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

转载请注明原文地址:https://www.kaotiyun.com/show/TI3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
以下选项中，能用作用户标识符的是
软件系统总体结构图的作用是

随机试题

JaimeJavierRodrigueznotesthatpopularartformsoftenconcealadauntingcomplexity:frequentlywhatappears________becomes
设想脱离运动的物质必然导致（）
生物利用度可反映药物吸收速度对
下列哪项是小蓟饮子和八正散共同的功用
以下关于建筑工程质量验收的组织说法正确的是()。
市政公用工程项目经理部向监理工程师提交开工申请报告，应按(　　)开工。
下列心理现象中属于心理过程的有()。
(1)推广可重复利用的竹筷(2)推广使用一次性木筷(3)对生产木筷做出限制(4)生产木筷出口创汇(5)森林资源日趋萎缩
设3阶矩阵A有3个特征向量η1=(1，1，1)T，η2=(1，2，4)T，η2=(1，3，9)T，它们的特征值依次为1，2，3．又设α=(1，1，3)T，求Anα．
Whyare"HowTo"booksingreatdemandintheUnitedStates?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc

下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指

以下选项中，能用作用户标识符的是

软件系统总体结构图的作用是

JaimeJavierRodrigueznotesthatpopularartformsoftenconcealadauntingcomplexity:frequentlywhatappears________becomes

设想脱离运动的物质必然导致（）

生物利用度可反映药物吸收速度对

下列哪项是小蓟饮子和八正散共同的功用

以下关于建筑工程质量验收的组织说法正确的是()。

市政公用工程项目经理部向监理工程师提交开工申请报告，应按( )开工。

下列心理现象中属于心理过程的有()。

(1)推广可重复利用的竹筷(2)推广使用一次性木筷(3)对生产木筷做出限制(4)生产木筷出口创汇(5)森林资源日趋萎缩

设3阶矩阵A有3个特征向量η1=(1，1，1)T，η2=(1，2，4)T，η2=(1，3，9)T，它们的特征值依次为1，2，3．又设α=(1，1，3)T，求Anα．

Whyare"HowTo"booksingreatdemandintheUnitedStates?

市政公用工程项目经理部向监理工程师提交开工申请报告，应按(　　)开工。