首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-05-14
44
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
以下程序的执行结果是______#include＜iostrearn.h＞intf(intb[]，intn){inti，r=l；for(i=0；i＜n；i++)r=r*b[i]；retu
虚函数必须是类的
有如下程序：#include＜iostream＞usingnamespacestd;classA{public：A(){cout＜＜"A";}～A(){cout＜＜"～A";}};
下面程序输出的结果为()。#include＜iostream.h＞voidfun(inta,intb){inttemp;temp=a;a=b;b=temp;}void
如果使用数组名称为函数参数，形实结合时，传递的是______。
若有函数fun(x，y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是_____________。
当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。
下列关于关系运算的叙述中正确的是
在C++语言的结构化程序设计中，【】是程序的基本组成单元；在C++语言的面向对象设计框架中，【】是程序的基本组成单元。
随机试题
一般而言，一支谈判队伍不应包括（）
以下哪项不属于红斑狼疮粘膜损害：
自我认同和角色紊乱的矛盾冲突出现在()
会计职业道德是会计人员在会计职业活动中应当遵循的、体现会计职业特征的、调整会计职业关系的职业行为准则和规范。()
“状元热”的直接推手是新闻媒体，这一点毋庸置疑。为了吸引受众的眼球，一些媒体不顾___________、不负责任，热炒高考“状元”，其后果，不仅干扰了高考的舆论环境，同时也为应试教育___________。填入划横线部分最恰当的一项是()。
师德修养的时代性特点需要教师()
依法公开审理案件，任何人都可以旁听。
著名学者齐美尔认为，由于允许冲突的存在，结构松散群体和开放社会会对那种危及基本意见一致的冲突形成保护层，从而把产生有损核心价值观念的分歧的危险减少到最低程度，对立群体的互相依赖和这种社会内部冲突的交叉，有助于通过互相抵消而把“社会体系缝合起来”。这样就阻止
设R、S为两个关系，R的元数为4，S的元数为5，则与等价的操作是(36)。
ProfessorKumarBhattacharyya,founderandheadofWarwickManufacturingGroup(WMG),andRobMeakin,apersonneldirectoratMa
最新回复
(
0
)
