首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-05-06
55
问题
设一棵满二叉树共有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://kaotiyun.com/show/qWfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：
有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout
下面是重载为非成员函数的运算符函数原型，其中错误的是
有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
下面关于指针的说法中错误的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(inti)：r1(i){}voidprint(){cout
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
有如下类定义classMyClasspublic：Private：intdata；}；若要为MyClass类重载流输入运算符>>，使得程序中可以“cin>>obj；”形式输入MyCla
使用VC6打开考生文件夹下的源程序文件modi3．clap。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥*******
随机试题
对肝源性低血糖描述，正确的是
可用于道路石油沥青混合料压实成型的温度是()。
钢筋绑扎时的悬空作业，属于不安全的行为是()绑扎。
纯度小于95%的二甲苯(粗二甲苯)
以前会计期间已计提存货跌价准备的某项存货,当其可变现净值恢复到等于或大于成本时,应将该项存货跌价准备的账面已提数全部冲回。()
电子计算机最早的应用领域是()。
钢琴曲《牧童短笛》
(2008下项管)适用于项目需求清晰、在项目初期就可以明确所有需求、不需要二次开发的软件生命周期模型是_______(1)；适用于项目事先不能完整定义产品所有需求、计划多期开发的软件生命周期模型是_______(2)。(2)
一个关系相当于一张二维表，二维表中的各列相当于该关系的______。
In1989CarretHongowaschosenas______forthePulitzerPrizeinpoetry.
最新回复
(
0
)
