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

admin2013-02-23 50

问题设一棵满二叉树共有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全国计算机二级

相关试题推荐

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是
下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’)
现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){
下列有关数据库的描述，正确的是
数据结构分为线性结构和非线性结构，带链的队列属于[]。
在深度为7的满二叉树中，度为2的结点个数为【　】。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
能将高级语言程序转换成目标语言程序的是______。
程序流程图中带有箭头的线段表示的是
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

某男，34岁，腹胀半个月，伴消瘦、乏力、食欲减退。查体：体温36．1℃，神志不清，营养不良，巩膜无黄染，心肺无异常，腹部膨隆，肝脾触诊不满意，移动性浊音(+)，检查血清转氨酶正常，血清总蛋白58g／L，A／G=1．7／4．1，钡餐见食管中下段呈虫蚀样充盈缺
高压变压器的设计容量可以是最高容量的
某批药品的干颗粒重40kg，加入14％干淀粉、5％MCC、5％CMS—Na和1％硬脂酸镁，欲制成片剂。片剂的辅料分为稀释剂与吸收剂、湿润剂与黏合剂、崩解剂和润滑剂片剂辅料中可用作崩解剂的是
借款人办理提款，应在提款日前填妥借款凭证。除非借款合同另有规定，银行不能代客户填写借款凭证。（）
根据《票据法》的规定，下列选项中，不属于本票绝对应记载事项的是()。
一个人在解决问题时能触类旁通，说明这个人的思维具有()。
选取“近两年销售情况表”的“产品名称”列和“增长比例”列的单元格内容，建立“簇状圆锥图”，X轴上的项为产品名称，图表标题为“近两年销售情况图”，插入到表的A7：E18单元格区域内。
NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions,Youmayuseyour
A、Americanindustrialists.B、Frencheconomists.C、Internationalleaders.D、CivilWarveterans.B
Amongalltheanimals,theapeismostlikehumanbeings.Bothpeopleandapeshavethesimilarbrainstructure,thesimilarner

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’)

现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){

下列有关数据库的描述，正确的是

数据结构分为线性结构和非线性结构，带链的队列属于[]。

在深度为7的满二叉树中，度为2的结点个数为【 】。

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

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

程序流程图中带有箭头的线段表示的是

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

高压变压器的设计容量可以是最高容量的

某批药品的干颗粒重40kg，加入14％干淀粉、5％MCC、5％CMS—Na和1％硬脂酸镁，欲制成片剂。片剂的辅料分为稀释剂与吸收剂、湿润剂与黏合剂、崩解剂和润滑剂片剂辅料中可用作崩解剂的是

借款人办理提款，应在提款日前填妥借款凭证。除非借款合同另有规定，银行不能代客户填写借款凭证。（）

根据《票据法》的规定，下列选项中，不属于本票绝对应记载事项的是()。

一个人在解决问题时能触类旁通，说明这个人的思维具有()。

选取“近两年销售情况表”的“产品名称”列和“增长比例”列的单元格内容，建立“簇状圆锥图”，X轴上的项为产品名称，图表标题为“近两年销售情况图”，插入到表的A7：E18单元格区域内。

NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions,Youmayuseyour

A、Americanindustrialists.B、Frencheconomists.C、Internationalleaders.D、CivilWarveterans.B

Amongalltheanimals,theapeismostlikehumanbeings.Bothpeopleandapeshavethesimilarbrainstructure,thesimilarner

在深度为7的满二叉树中，度为2的结点个数为【　】。