首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
51
问题
设一棵满二叉树共有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/i5Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
数据库设计的根本目标是要解决
以下程序运行后的输出结果是______。structNODE{inthum;structNODE*next;};main(){structNODEs[3]
用树形结构表示实体之间联系的模型的是
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、i的值为2、k的值为3,以下选项中正确的输入语句是
有以下程序:main(){inta=1,b=2,m=0,n=0,k;k=(n=b>A)||(m=a<B);printf("%d,%d\n",k,m);}程序运行后的输出结果是
当把以下四个表达式用做if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是()。
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
下面的说法不正确的是()
一个良好的算法由下面的基本结构组成,但不包括______。
随机试题
甲县工商局对汤山纺织厂作山罚款200万元的处罚决定,并且立即执行。汤山纺织厂向市工商局申请复议,市工商局维持了处罚决定,纺织厂随后向法院提起诉讼,一审法院判决维持该处罚决定。汤山纺织厂提出上诉,在二审中才提出损害赔偿的要求,二审法院认定县工商局作出的处
依其控制的内容,经营者控制的可分为【】
酚妥拉明:
撤销权在性质上属于()。
由具有专业知识和经验的工程技术人员对资产的实体各主要部位进行观察,以判断确定被评估建筑物的损耗率的方法称为( )。
阅读《珍珠鸟》教学实录(片段),按照要求答题。师:(看图)在作者眼里,鸟是幸福的,作者也是幸福的。这是多么美好的意境呀!你能给书上的插图起个名字吗?(学生思考片刻,纷纷举手)生:“幸福人家”。生:“友谊地久天长”。
在一种网络游戏中,如果一位玩家在A地拥有一家旅馆,他就必须同时拥有A地和B地。如果他在C花园拥有一家旅馆,他就必须拥有C花园以及A地和B地两者之一。如果他拥有B地,他还拥有C花园。假如该玩家不拥有B地,可以推出下面哪一个结论?
若函数f(x)=(x-1)(x-2)(x-3)(x-4),则f’(x)的零点的个数为()。
America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil
Holdthereceiverasclosetoyourearaspossibleandtakedowneverywordofthemessage.
最新回复
(
0
)