首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-04-28
56
问题
设一棵满二叉树共有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/mPtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是
有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。
有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
设有定义：charp[]={’1’，’2’，’3’)，*q=p；以下不能计算出一个char型数据所占字节数的表达式是
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
随机试题
上消化道出血的特征性表现为呕血与___________。
已知转轴危险截面的直径d=40mm，承受弯矩M=300N.m，扭矩T=800N.m，弯曲应力为对称循环，扭转切应力为脉动循环。轴材料为40Cr钢调质，σ－1=200MPa，φσ=0．2，φτ=0．1，设Kσ=2．2，Kτ=1．8，KN=1。试计算转轴在弯矩
由于电镜电子束穿透能力的限制，常用的超薄切片厚度是
温阳利水的代表方剂是
建设项目单位在建设项目决策阶段的工作内容不包括()。
当服务对象遇到突发性事件，例如失业、疾病和天灾人祸等时，社会工作者应采取资源整合的介入行动。（）
正确处理国家和企业的分配关系，关键问题是()。
简述道德信奉的条件。
下列共犯人，不是按照作用划分的是()
求a的值，使得圆周x2+(y-1)2=1与椭圆x2+y2=a2(a＞0)内相切．
最新回复
(
0
)
