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

admin2020-01-10 69

问题设一棵满二叉树共有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/TTCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后C=4152。注意：部分源程序给
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序执行结果为：78
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的错误，使它能
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，其平均值为30
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程
设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；
下面选项中关于“文件指针”概念的叙述正确的是
一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

Storingourclients’fileselectronicallywillresultinamore________useofourofficespace．
何项为羊水过多孕足月时正常羊水量约为
4个月小儿，按照计划免疫程序规律接种，此时应当接种
下列方法中适用于2岁以下幼儿的是
神经系统实现其调节功能的基本方式是
患者，女性，28岁。3天前中指末节指腹刺伤，未做特殊处理。今天发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，夜间为甚，全身不适。若治疗不及时，患者易发生
【2013广州NO．24】①身负执政责任的政府官员要依法行政，必须学习法律，了解法律②法治是现代社会最主要的特征之一，敬畏法律是官员起码的执政修养③如果官员们都能依法行政，自觉、主动地把自己“关进笼子跳舞”，在法律面前战战兢兢地行使自己的权力，那么，一
设f(x)的一个原函数为F(x)，且F(x)为方程xy’+y=ex的满足=1的解。(1)求F(x)关于x的幂级数；(2)求的和．
项目管理计划不包括()。
Canyouexplainthis______oftenyearsinyourjobhistorywhichyouhavenotaccountedfor?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序执行结果为：78

设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；

下面选项中关于“文件指针”概念的叙述正确的是

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

Storingourclients’fileselectronicallywillresultinamore________useofourofficespace．

何项为羊水过多孕足月时正常羊水量约为

4个月小儿，按照计划免疫程序规律接种，此时应当接种

下列方法中适用于2岁以下幼儿的是

神经系统实现其调节功能的基本方式是

患者，女性，28岁。3天前中指末节指腹刺伤，未做特殊处理。今天发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，夜间为甚，全身不适。若治疗不及时，患者易发生

设f(x)的一个原函数为F(x)，且F(x)为方程xy’+y=ex的满足=1的解。(1)求F(x)关于x的幂级数；(2)求的和．

项目管理计划不包括()。

Canyouexplainthis______oftenyearsinyourjobhistorywhichyouhavenotaccountedfor?