首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
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/znxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞main(){charcl=’1’，c2=’2’；cl=getchar();c2=getchar();putchar(c1);putchar(c2)；}当运
有以下程序：#include＜stdio.h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2);returny；}main()
有以下程序：main(){inti=1，j=2，k=3；if(i++==l＆＆(++j==3||k++==3))printf("%d%d%d\n"，i,j,k):}程序运行后的输出结果是()
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。
已知函数的调用形式：fread(buffer,size，count，fp)；其中buffer代表的是()。
在数据处理中，其处理的最小单位是()。
运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；
有以下程序：#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=p1+*p2；
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
随机试题
以下哪项不是公共场所的卫生特点
用水浸泡，有黏液渗出的药材为
患者，男，55岁。喘咳气逆，倚息难以平卧，咳痰稀白，伴心悸，全身浮肿，尿少，怯寒肢冷，面色瘀暗，唇甲青紫，舌淡暗，有瘀斑，苔白滑，脉沉细。根据上述病例，回答问题。上述病例，治疗首选方剂为()。
标准实施后，应根据科学技术的发展、经济建设的需要以及安全生产工作的实际适时进行复审，复审周期不超过（）。
依据《行政处罚法》的行政处罚决定程序，当调查终结，行政机关负责人应当审查调查结果，酌情作出决定，下列决定正确的是()。
对会计核算软件自动产生的机内记账凭证经审核登账后，不得进行修改。()
有9张纸牌，分别为1至9。甲、乙、丙、丁四人取牌，每人取2张。现已知甲取的两张牌之和是10；乙取的两张牌之差是1；丙取的两张牌之积是24；丁取的两张牌之商是3。请说出剩下的一张是什么牌?()
科学发展观的本质和核心是坚持“科学技术是第一生产力”。()
Scienceisanenterpriseconcernedwithgaininginformationaboutcausality,ortherelationshipbetweencauseandeffect.Asim
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha
最新回复
(
0
)
