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

admin2020-01-10 41

问题设一棵满二叉树共有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项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#i
编写函数fun，其功能是：根据以下公式求百的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程
下列给定程序中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它得出正确的结果。注意：不要改动main函数，不得增
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

随机试题

男孩，8个月，因高热6天伴皮疹来院。查体：发育正常，皮肤可见红色斑疹，右颈部淋巴结1．5cm×2cm，咽红，扁桃体I度，口唇干红，双肺呼吸音清，心尖区可闻及2／6SM，腹软，肝、脾不大，四肢末端红肿。实验室检查：Hb100g／L，WBC13×109／
政府间的合作主要指______之间的合作。()
全脑脊髓照射时，头部野应包括范围
有哪些因素影响切道斜度的大小
期货交易所会员的保证金不足时，首先应当()。
证券间关联性极低的多元化证券组合可以有效地降低系统风险。()
阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。
甲欠乙10万元，时效期间届满未还。乙索要时，甲承诺2个月内偿还，但事后只给付了2万元。乙索要余款时，甲以10万元欠款已超过诉讼时效期间为由拒绝，并要求乙返还之前给付的2万元。下列选项中，正确的是()(2015年一专一第27题)
有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i＜4；i++)a[i]=*P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(
Hawaii,theneweststateintheUnitedStates,isa【C1】______ofeightlargeislandsandmanysmall【C2】______intheCentral

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

政府间的合作主要指______之间的合作。()

全脑脊髓照射时，头部野应包括范围

有哪些因素影响切道斜度的大小

期货交易所会员的保证金不足时，首先应当()。

证券间关联性极低的多元化证券组合可以有效地降低系统风险。()

阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，P=a，i；for(i=0；i＜4；i++)a[i]=P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

Hawaii,theneweststateintheUnitedStates,isa【C1】ofeightlargeislandsandmanysmall【C2】intheCentral

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

二级C语言

NCRE全国计算机二级

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

政府间的合作主要指______之间的合作。()

全脑脊髓照射时，头部野应包括范围

有哪些因素影响切道斜度的大小

期货交易所会员的保证金不足时，首先应当()。

证券间关联性极低的多元化证券组合可以有效地降低系统风险。()

阅读下面的儿歌，并据此分析儿歌的主要特点。三个小和尚一个和尚挑水喝，二个和尚抬水喝，三个和尚没水喝。

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i＜4；i++)a[i]=*P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

Hawaii,theneweststateintheUnitedStates,isa【C1】______ofeightlargeislandsandmanysmall【C2】______intheCentral

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，P=a，i；for(i=0；i＜4；i++)a[i]=P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

Hawaii,theneweststateintheUnitedStates,isa【C1】ofeightlargeislandsandmanysmall【C2】intheCentral