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

admin2013-02-23 95

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()
根据以下if语句写出与其功能相同的switch语句(x的值在0～100之间)。if语句：if(x＜60)m＝1；elseif(x＜70)m＝2；elseif(x＜80)m＝3；elseif(
主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(int*s，intt，int*k){i
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设有以下语句：charstr1[]="string",str2[8],*str3,*str4="str4="string"；则______不是对库函数的正确调用。
是构成C语言程序的基本单位。
能将高级语言程序转换成目标语言程序的是______。
下列关于复合语句以及空语句的说法，正确的是______
数据库技术的根本目标是要解决数据的

随机试题

体内氨基酸脱氨基最主要的方式是()
工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。
在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。
甲公司20×6年取得乙公司40％股权，实际支付价款为3500万元，投资时乙公司可辨认净资产公允价值为8000万元(各项可辨认资产、负债的公允价值与账面价值相同)。甲公司能够对乙公司施加重大影响。甲公司投资后至20×7年末，乙公司累计实现净利润
雅各布斯说：“无论我们是黑猩猩还是企业员工，都不喜欢受别人控制。”他建议说，管理人员与其试图用命令来调整下属的行为，不如放弃管理。员工应该自己设定目标、评价自己的表现并找到自己的改进战略。雅各布斯指出，人们能够自我激励，特别是当他们认为自己的工作十分有意义
根据以下资料。回答下列题。2014年1—8月份，全国规模以上工业企业实现利润总额38330．4亿元，同比增长10％，增速比1—7月份回落1．7个百分点；实现主营活动利润35870．1亿元，同比增长9．6％，增速比1—7月份回落1．6个百分点。
“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。
李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()
在下面列出的数据模型中，哪一个模型是概念数据模型?
设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

根据以下if语句写出与其功能相同的switch语句(x的值在0～100之间)。if语句：if(x＜60)m＝1；elseif(x＜70)m＝2；elseif(x＜80)m＝3；elseif(

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(ints，intt，intk){i

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设有以下语句：charstr1[]="string",str2[8],str3,str4="str4="string"；则______不是对库函数的正确调用。

是构成C语言程序的基本单位。

能将高级语言程序转换成目标语言程序的是______。

下列关于复合语句以及空语句的说法，正确的是______

数据库技术的根本目标是要解决数据的

体内氨基酸脱氨基最主要的方式是()

工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。

在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。

“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。

李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()

在下面列出的数据模型中，哪一个模型是概念数据模型?

设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

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

二级C语言

NCRE全国计算机二级

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

根据以下if语句写出与其功能相同的switch语句(x的值在0～100之间)。if语句：if(x＜60)m＝1；elseif(x＜70)m＝2；elseif(x＜80)m＝3；elseif(

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(int*s，intt，int*k){i

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设有以下语句：charstr1[]="string",str2[8],*str3,*str4="str4="string"；则______不是对库函数的正确调用。

是构成C语言程序的基本单位。

能将高级语言程序转换成目标语言程序的是______。

下列关于复合语句以及空语句的说法，正确的是______

数据库技术的根本目标是要解决数据的

体内氨基酸脱氨基最主要的方式是()

工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。

在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。

“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。

李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()

在下面列出的数据模型中，哪一个模型是概念数据模型?

设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

主程序调用findmax函数求出数组中最大元素在数组中的下标，()中需填写的内容是。#include＜stdio.h＞findmax(ints，intt，intk){i

设有以下语句：charstr1[]="string",str2[8],str3,str4="str4="string"；则______不是对库函数的正确调用。