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

admin2020-07-28 40

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b
若有定义语句：inta[4][10]，*p，*q[4]；，且0≤i＜4，则错误的赋值是()。
下列函数的功能是()。fun(char*a，char*b){while((*b=*a)!=’＼0’{a++；b++；}}
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
设有二叉树如下图所示：则后序序列为
某系统总体结构图如下图所示：该系统总体结构图的深度是

随机试题

下列符合淀粉样变性的描述是
根据本经子母补泻法，治疗心经实证应取
施工图审核是指(　　)对施工图的审核。
使用总账系统时，会计科目建立的顺序是()。
我国第二次经济普查期间，某市一房地产提交普查表的“房屋竣工面积”和“实际销售面积”等指标为空项，该市统计局遂与其进行交涉。由于多番交涉无果，该市统计局对该公司作出处以罚款的处理。请根据上述情况，回答下列问题。经济普查每________年进行一
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
已知全集U＝R，集合A＝{χ｜χ2－2χ＞0}，B＝{χ｜＜0)，则(A)∩B_______．
阅读以下说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某IT部门的小张在撰写本企业的信息化管理报告时，提到企业信息安全的管理所存在的问题时有如下表述(下面方框内)。请分析小张提出的企业信息安全问题，并
A、 B、 C、 D、 C
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填写适当的代码并删除横线，以实现

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b

若有定义语句：inta[4][10]，p，q[4]；，且0≤i＜4，则错误的赋值是()。

下列函数的功能是()。fun(chara，charb){while((b=a)!=’＼0’{a++；b++；}}

设有二叉树如下图所示：则后序序列为

某系统总体结构图如下图所示：该系统总体结构图的深度是

下列符合淀粉样变性的描述是

根据本经子母补泻法，治疗心经实证应取

施工图审核是指(　　)对施工图的审核。

使用总账系统时，会计科目建立的顺序是()。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

已知全集U＝R，集合A＝{χ｜χ2－2χ＞0}，B＝{χ｜＜0)，则(A)∩B_______．

A、 B、 C、 D、 C

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b

若有定义语句：inta[4][10]，*p，*q[4]；，且0≤i＜4，则错误的赋值是()。

下列函数的功能是()。fun(char*a，char*b){while((*b=*a)!=’＼0’{a++；b++；}}

设有二叉树如下图所示：则后序序列为

某系统总体结构图如下图所示：该系统总体结构图的深度是

下列符合淀粉样变性的描述是

根据本经子母补泻法，治疗心经实证应取

施工图审核是指( )对施工图的审核。

使用总账系统时，会计科目建立的顺序是()。

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

已知全集U＝R，集合A＝{χ｜χ2－2χ＞0}，B＝{χ｜＜0)，则(A)∩B_______．

A、 B、 C、 D、 C

若有定义语句：inta[4][10]，p，q[4]；，且0≤i＜4，则错误的赋值是()。

下列函数的功能是()。fun(chara，charb){while((b=a)!=’＼0’{a++；b++；}}

施工图审核是指(　　)对施工图的审核。