首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
36
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/jcB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidf(inty,int*x){y=y+*x;*X=*X+y;}main(){intx=2,y=4;f(y,&x);printf("%d%d\n
数据库设计的根本目标是要解决
若有以下程序main(){chara；a=’H’-’A’+’0’;printf("%c\n",a);}执行后输出的结果是______。
以下程序的功能是计算:s=1+12+123+1234+12345。请填空。main(){intt=0,s=0,i;for(i=1;i＜=5;i++){t=i+______;s=s+t;}
支持数据库各种操作的软件系统叫做
以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是
算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。
若有语句：char*line[5]；以下叙述中正确的是()。
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
以下程序的功能是输入任意整数给n后，输出n行从大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFCHIJKLMN
随机试题
右心房()
航向信标天线阵距跑道入口的最小距离为()m。
根据现行有关部门制度的规定,上海证券交易所上市的B股现金红利发放日为()。
长期股权投资采用权益法核算，长期股权投资的初始投资成本小于投资时应享有被投资单位可辨认净资产公允价值份额的，其差额应当确认为资本公积，同时调整长期股权投资的成本。（）
在浏览web页面时，发现了需要经常使用的web页面，最好的方法是()。
据某市卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显下降，权威人士认为，这是由于该市的饮用水净化工程正式投入使用。以下选项最不能削弱上述观点的是()。
甲、乙、丙、丁四个人年龄和是109岁，甲和乙年龄和比丙和丁年龄和大19岁，甲比丁大12岁。3年后甲的年龄是丁的3倍，则丙的年龄是：
甲公司按单项投资计提长期股权投资减值准备，该公司年末某项长期股权投资的账面价值余额为50万元，市价为42万元，补提减值准备前长期投资减值准备有贷方余额10万元。据此计算年末对该项长期股权投资补提的长期投资减值准备为()万元。
设方程y’+P(x)y=x2，其中试求在(－∞，+∞)内的连续函数y=y(x)，使之在(－∞，1)和(1，+∞)内都满足方程，且满足初值条件y(0)=2．
下面对软件工程描述正确的是
最新回复
(
0
)
