首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2013-02-23
34
问题
设一棵满二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下能将字符串,youareluck!正确读入的语句组是()
现有如下定义语句int*p,s[20],i;p=s;表示数组元素s[i]的表达式不正确的是
以下选项中,不能正确赋值的是______。
在算法正确的前提下,评价一个算法的两个标准是【】。
若有以下定义和语句,则对a数组元素地址的正确引用为inta[2][3],(*p)[3];p=a;
在E-R图中,用来表示实体的图形是______。
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s->next; p=s; while(p->next) p
在数据库系统中,实现各种数据管理功能的核心软件称为【 】。
表示条件10<x<100或x<0的C语言表达式是【】。
数据库技术的根本目标是要解决数据的()。
随机试题
运用对立统一规律分析我国社会主义与西方发达资本主义既合作又斗争的关系。试述认识的反复性和无限性原理,并运用这一原理说明我们对社会主义建设的认识是一个不断深化的过程。
(2011)Ionlyknowthemanby____butIhaveneverspokentohim.
A、收敛且和为0B、收敛且和为αC、收敛且和为α-α1D、发散C
老年期痴呆最常见的类型为
对疑似甲类传染病的患者在明确诊断之前,应在指定场所进行
会计职业道德教育是指根据会计工作的特点,有目的、有组织、有程序地对会计入员施加系统的会计职业道德影响,促使会计入员形成职业素养,履行会计职业道德义务的活动。()
只设置遗产税,不设置赠与税的国家包括( )。
2012年,某省加大扶持贫困残疾人力度,财政投入扶贫资金3816.3万元,比上年大幅增长18%。扶持贫困残疾人56561人,脱贫35110人。享受优惠政策的贫困残疾人117727人,比上年增加3%。截至2012年底,城镇残疾人安排就业人数共227192人。
在当前现实生活中具有广泛社会基础的奉献精神是()。
A、Onthetable.B、Behindhisback.C、Underhisbottom.D、Onhislap.B文章关键句为“Don’tjustsitonyourhands,ifyourhandsaretied
最新回复
(
0
)