首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
17
问题
设一棵满二叉树共有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/9Xyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关模板的叙述中，正确的是()。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
下列选项中，与实现运行时多态性无关的概念是()。
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
以下数据结构中，属于非线性数据结构的是()。
有如下类声明：classTestClass{intn；public：TestClass(inti＝0)：n(i){}voidsetValue(intn0)；}；
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
下列关于基类和派生类关系的叙述中，正确的是()。
关于关键字class和typename，下列表述中正确的是()。
随机试题
被甲类传染病病原体污染的污水、污物、粪便，有关单位必须按照以下规定进行处理
设α，β，γ都是非零向量，α.β=α.γ，则()。
井下水准点不能设在()。
按《水利水电基本建设工程单元工程质量评定标准》，单元工程质量标准项目可分为保证项目、基本项目和()。
某收益性资产，效益一直良好，经专业评估人员预测，评估基准日后第一年预期收益为100万元，以后每年递增10万元，假设折现率为10％，收益期为20年，该资产的评估价值最接近于()万元。
以下不属于资产保管内部控制范围的是( )。
企业在外地设立从事生产经营的场所不需要办理税务登记。()
为完成共同的接待任务，全陪与地陪之间应该()。
只要有人类社会，就会存在稀缺性。
Togetachocolateoutofaboxdemandsaconsiderableamountofunpacking:theboxhastobetakenoutofitspaperbag;thepl
最新回复
(
0
)
