首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-05-14
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/Mv8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
虚函数必须是类的
下列各类函数中,不是类的成员函数的是
重载输入流运算符>>必须使用的原型为()。
下面程序的输出是 main() {int x=100, a=10, b=20, ok1=5, ok2=0; if(a<b) if(b! =15) if( ! ok1
已知在函数func()中语句this->ff=0;与语句fi=O;的效果完全相同。对于这一现象,下列表述中错误的是()。
A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起,这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中,而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。
下列不属于结构化分析的常用工具的是
有关构造函数的说法中错误的是
C++语言的参数传递机制包括传值和传地址两种,如果调用函数时,需要改变实参或者返回多个值,应该采取______方式。
程序设计方法要求在程序设计过程中
随机试题
下列各项正确说明内容和形式统一关系的是()。
胸膜腔位于
试述路面弯沉值的测试步骤。
()是解决生产、建设管理中经常出现的问题,由于问题反复出现,企业为提高决策效率,制定了相应的程序、模型、参数或标准等,可以有章遵循。
一般而言,大型企业建立电算化会计信息系统采取的方式是()。
下列决议中,不须经出席会议的股东所持表决权的2/3以上通过的是()。
C注册会计师负责对丙公司20×8年度财务报表进行审计。在了解内部控制时,C注册会计师遇到下列事项,请代为做出正确的专业判断。内部控制无论如何设计和执行只能对财务报告的可行性提供合理保证,其原因是()。
下列哪个选项不属于我国国家监督体系?()
乙公司得知甲公司正在就某合同项目与丙公司谈判,乙公司本来并不需要这个合同项目,但为排挤甲公司,就向丙公司提出了更好的条件。甲公司退出后,乙公司也借故中止谈判,给丙公司造成了损失。乙公司的行为应定性为()。
Anannouncementoffurthercutsingovernmentexpenditureis______.
最新回复
(
0
)