首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-06-10
32
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：
下列数据结构中，属于非线性结构的是()。
下列符号中不属于C++关键字的是()。
对下列二叉树进行前序遍历的结果为()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
下列数据结构中，属于非线性结构的是()。
软件测试的目的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
随机试题
患者，女，50重要的措施是()
药品在库储存要求
甲公司征得乙公司的同意，以乙公司的名义投标一项工程，中标后，甲公司未按时向乙上市公司支付约定的管理费，双方产生纠纷。关于甲公司的投标行为，下列说法正确的是()。
某项目建设期4年，第1年借款2000万元，第2年借款3000万元，第3年借款3000万元，第4年借款2000万元，借款分年度均衡发放，年利率为7%，则建设期第4年的借款利息为()万元。
根据《建设工程价款结算暂行办法》，在施工条件具备的前提下，下列有关工程预付款的叙述中，正确的是( )。
甲、乙、丙、丁、戊于2010年共同出资设立了A有限责任公司(下称A公司)，出资比例为22％、30％、20％、20％、8％。2014年A公司发生有关事项如下：(1)3月，甲向银行申请贷款时请求A公司为其提供担保。为此甲提议召开临时股东会，董事会按期召集了股
无论企业采用何种方式评估信用风险是否显著增加，通常情况下，如果逾期超过60日，则表明金融工具的信用风险已经明显增加。()
诉讼时效延长，只适用于具有特殊情况的、诉讼时效期间()的情形。
下列表述正确的是()。
心理健康的标准有哪些?
最新回复
(
0
)
