首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
19
问题
设一棵满二叉树共有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/znxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是()。
有以下程序段s=1.0:for(k=1;k
若有“doublea;”,则正确的输入语句是()。
以下叙述中正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。
下列数组定义中错误的是()。
下列函数从字符数组s[]中删除和c一样的字符,请在下面横线处填空。voiddelete(s,Cchars[],c;{inti,j;for(i=j=0;______________;i++)
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入人与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
用筛选法可得到2~n(n
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
青霉素引起的过敏性休克首选治疗药物是
具有高等学校医学专科学历,参加执业助理医师资格考试者,应在医疗、预防、保健机构中试用期满
平屋面排水,每根水落管的允许屋面最大汇水面积的表述,哪个是正确的?[2000年第085题][2003年第082题]
重锤夯实地基的特点有()。
狭义的劳动争议,是指员工与用人单位之间关于劳动关系、()的争议,在多数情况下,劳动争议是针对狭义而言的。
我国正处于改革的攻坚期与深水期,改革要紧紧围绕群众,请谈谈你对党的群众路线教育实践活动的看法。
汽车上有男乘客45人,若女乘客人数减少10%,恰好与男乘客人数的3/5相等,汽车上女乘客有()人。
我国《宪法》规定,对任何公民的逮捕必须经过哪个国家机关的决定或批准?()
说明:假定你是李明,请根据以下内容以第一人称发一封电子邮件。内容:1.发件人:李明2.收件人:Linda3.发件人电子邮箱地址:liming2013@163.com4.收件人邮箱地址:linda2013@163.com5.事由:李明是某网上书店
最新回复
(
0
)