首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-06-10
75
问题
设一棵满二叉树共有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/xufp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜endl；
有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554321或
下列关于基类和派生类关系的叙述中，正确的是()。
将E―R图转换为关系模式时，实体和联系都可以表示为()。
下列叙述中正确的是()。
下面不属于软件工程过程的4种基本活动()。
支持子程序调用的数据结构是()。
随机试题
国际收支的特征有哪些?
属特异性感染的疾病有
A.剩饭、凉糕、奶及奶制品 B.家庭自制豆制品、罐头食品、腊肉 C.鱼、虾、蟹、贝类 D.臭米面、变质银耳、糯米汤圆粉、淀粉制品 E.肉类、禽类和蛋类易被葡萄球菌污染的食物是()。
小明，男，10岁。3周前放学淋雨后出现发热、咽痛，经治疗后痊愈。1周前妈妈发现小明颜面部浮肿，没有重视，未予特殊处理。今晨起床后小明发现小便发红，妈妈立即带小明来医院检查治疗。根据上述资料提供的信息，回答下列问题：你认为小明可能患有什么疾病?还需要做哪
关于利用互联网传播淫秽物品牟利的犯罪，可以由哪些主体构成？(2010—卷二—64，多)
海水环境中港航工程混凝土结构的()受海水氯离子渗透最严重。
甲公司生产某种产品，该产品单位售价480元，单位成本360元，2018年度销售360万件。2019年为扩大销售量、缩短平均收款期，甲公司拟实行“5／10、2／30、n／50”新的信用政策。采用该政策后，经测算：产品销售量将增加15％，占销售额40％的客户会
根据《合同法》的规定。要约人撤销要约的通知应在()到达受要约人，才能取消该项要约。
就多数出版单位而言，优化选题结构，就是要做到()。
设A，B相互独立，只有A发生和只有B发生的概率都是，则P(A)＝_____________．
最新回复
(
0
)
