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

admin2020-04-18 57

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includevoidfun(char*w，intm){chars，*p1，*p2；p1=w；p2=w+m-1；while(p1
有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；swap(s1，s2)；prin
以下叙述中正确的是
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是
下面属于黑盒测试方法的是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】
有以下函数：intfun(char：*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的3个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构
在软件开发中，需求分析阶段产生的主要文档是
下列关于软件工程的描述中正确的是

随机试题

A超不可用于以下哪项检查
患者，男，甲型肝炎住院20天治愈出院，护士为其进行终末期消毒处理，不妥的做法是()。
关于破伤风梭菌，错误的是
单价合同工程量清单所列工程数量是指()。
下列属于税收程序法的是()。
根据增值税法律制度的规定，下列说法正确的是()。
下列情形中，当事人可以向人民法院提起劳动诉讼的有()。
公务员小李因工作遇到一些困难和挫折，最近处于情绪消沉状态，下列最适合引导他摆脱这种状态的诗句是()。
在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：交换表结构中的“职务”与“聘用时间”两个字段的位置。
关于因特网防火墙，下列叙述中错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(charw，intm){chars，p1，*p2；p1=w；p2=w+m-1；while(p1

有以下程序voidswap(charx，chary)main(){chart；{chars1="abc"，s2="123"；t=x；x=y；y=t；swap(s1，s2)；prin

以下叙述中正确的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

下面属于黑盒测试方法的是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】

有以下函数：intfun(char：x，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

在软件开发中，需求分析阶段产生的主要文档是

下列关于软件工程的描述中正确的是

A超不可用于以下哪项检查

患者，男，甲型肝炎住院20天治愈出院，护士为其进行终末期消毒处理，不妥的做法是()。

关于破伤风梭菌，错误的是

单价合同工程量清单所列工程数量是指()。

下列属于税收程序法的是()。

根据增值税法律制度的规定，下列说法正确的是()。

下列情形中，当事人可以向人民法院提起劳动诉讼的有()。

公务员小李因工作遇到一些困难和挫折，最近处于情绪消沉状态，下列最适合引导他摆脱这种状态的诗句是()。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：交换表结构中的“职务”与“聘用时间”两个字段的位置。

关于因特网防火墙，下列叙述中错误的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(char*w，intm){chars，*p1，*p2；p1=w；p2=w+m-1；while(p1

有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；swap(s1，s2)；prin

以下叙述中正确的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

下面属于黑盒测试方法的是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】

有以下函数：intfun(char：*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

在软件开发中，需求分析阶段产生的主要文档是

下列关于软件工程的描述中正确的是

A超不可用于以下哪项检查

患者，男，甲型肝炎住院20天治愈出院，护士为其进行终末期消毒处理，不妥的做法是()。

关于破伤风梭菌，错误的是

单价合同工程量清单所列工程数量是指()。

下列属于税收程序法的是()。

根据增值税法律制度的规定，下列说法正确的是()。

下列情形中，当事人可以向人民法院提起劳动诉讼的有()。

公务员小李因工作遇到一些困难和挫折，最近处于情绪消沉状态，下列最适合引导他摆脱这种状态的诗句是()。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：交换表结构中的“职务”与“聘用时间”两个字段的位置。

关于因特网防火墙，下列叙述中错误的是()。

有以下程序#include#includevoidfun(charw，intm){chars，p1，*p2；p1=w；p2=w+m-1；while(p1

有以下程序voidswap(charx，chary)main(){chart；{chars1="abc"，s2="123"；t=x；x=y；y=t；swap(s1，s2)；prin

有以下函数：intfun(char：x，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。