首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
60
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是
已有定义:intx=3,y=4,z=5;,则表达式!(x+y)+z-1&&y+z/2的值是
算法中的每一个步骤都必须是有明确意义的,不允许有模棱两可的解释,也不允许有多义性。算法的这个性质称为______。
给出发下定义:charx[]="abcdefg";chary[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’};则正确的叙述为______。
若有以下定义,则不移动指针p,且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
数据管理技术的发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【】。
在下列选项中,不是一个算法一般应该具有的基本特征的是()。
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
设有如下定义:char*aa[2]={"abcd","ABCD"};则以下说法中正确的是()
随机试题
五倍子的功效是
龈上洁治术治疗的是
A、鼻炎片B、六神丸C、口炎清颗粒D、复方鱼腥草片E、黄氏响声丸专攻清热解毒的中成药是
根据我国宪法规定,关于公民权利和义务,下列哪些选项是错误的?()
关于公司解散,下列说法正确的是()。
以法律形式确定的商业银行缴存中央银行的存款占吸收存款的比例,同时是中央银行控制货币供应量的最重要手段的是()。
根据社区功能作用对象的不同,可以将社区功能分为()。
Whatifsomeonecameupwithanewtechnologyproductthatwashailedasabreakthroughwiththepotentialtorivalthesmartpho
Thefamilydrovesnowmobilesandskiingforanhour,andenjoyingice-skating.
Youshouldknowbetterthan______thebabyathomebyherself.
最新回复
(
0
)