首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-05-06
48
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(1 5／21)=7，叶子结点数等于15—7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/qWfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include#includeusingnamespacestd;classMyBag{public:friendintNa
有如下程序：#include#includeusingnamespacestd；classMyBag{public：MyBag(stringbr，stringcr)：brand(br)，
关于在调用模板函数时模板实参的使用，下列表述中正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(){COUI
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
下列二叉树描述中，正确的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
随机试题
胶片按比例记录被照体密度范围的能力称为
A．慢性规律性的上腹痛B．无规律性的上腹痛C．右上腹绞痛D．左上腹剧痛E．全腹剧痛消化性溃疡常表现为
某镇共有52500人，全人群脑卒中的发病率为1.2%，其中14300名吸烟者中有310人发生脑卒中。
民事责任的承担方式不包括( )。
海关征税工作的基本法律依据是()。
如其他情况不变，中央银行在公开市场上抛售了大量有价证券，货币供应量将()。
材料4：2017年6月我国手机用户达到（）亿人
日前，国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会()。
美术学院的老师带着学生们去户外写生。大家在凤凰古城的山坡上。描绘眼前古城山水的美丽风景。学生们给出的画作各不相同。老师点评说，面对同样的景物，我们画出不同的意境，表达不同的感受。这就是艺术的基本原则。“面对同样的景物，可以画出不同的意境，表达不同的感受”，
下列函数y＝f(u)，u＝ψ(x)中能构成复合函数y＝f[ψ(x)]的是[]
最新回复
(
0
)
