首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-06-10
72
问题
设一棵满二叉树共有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，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，
检查软件产品是否符合需求定义的过程称为()。
下列结构体类型说明和变量定义中正确的是()。
下列函数的运行结果是()。#includeintadd(inta，intb)；voidmain(){extemintx，y；cout
下面描述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
软件测试的目的是()。
随机试题
_______是继柳开之后专力写作古文的作家，其文强调教化作用，力求结构章法的变化，多用散行单句，不务雕琢堆砌，不求华靡艳丽，在宋代古文的发展上具有一定的影响。
A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经机体在安静时，()系统的活动明显增强，常伴有胰岛素的分泌
甲公司欠乙公司货款5万元，到期未还。乙公司需付甲公司加工费5万元，已过诉讼时效。对此，下列表述中正确的是（）。(2008年单项选择第21题)
监理与工程施工的关系，下列表述中哪一项不合适?()
审核信用证是单证员的工作，因此，跟单员不需要了解信用证的内容。()
会计账簿类会计档案的保管期限均为20年。()
某调查显示：82％的小学生每天都会上网，84％的每天都会使用QQ，78％的每天都会使用QQ空间，65％的每天都会使用微博。据此有人认为，小学生已从媒介被动的受众转变为积极的参与者和传播者。如果以下各项为真，最能削弱上述论证的是()。
海：水
关于商品价值的说法，正确的有( )
操作系统中有一组不能被系统中断的特殊系统调用，在操作系统中称为()。
最新回复
(
0
)
