首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-07-30
29
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：XX(intn=5)：k(n){}；
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下面关于指针的说法中错误的是()。
下面程序段的正确输出是()。intw＝4，x＝3，y＝2，z＝1；cout
有函数模板声明和一些变量定义如下：template＜classT1，classT2，classT3＞T1sum(T2,T3)；doubled1,d2；则下列调用中，错误的是()。
已知基类Employee只有一个构造函数，其定义如下：Employee∷Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
按照“后进先出”原则组织数据的数据结构是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
随机试题
请编写函数fun()，它的功能是计算下列级数和，和值由函数值返回。S=1－x＋x2(上标)/2!－x3(上标)/3!＋…＋(-1*x)n(上标)/n!例如，当n=15，x=0.5时，函数值为0.606531。注意：部分源程序给出
为网络提供共享资源并对共享资源进行管理的计算机称为＿＿＿＿＿＿。
肺结核临床治愈是指
男，8岁。两下中切牙萌出2／3，两下侧切牙萌出1／3，远中面与乳尖牙近巾面重叠2mm，萌出间隙不足，轻度拥挤。两侧下颌第一恒磨牙萌出2／3。此患儿治疗措施是
治疗四肢挛急疼痛，应选用的药物是()
背景：A市政公司中标地铁区间隧道工程标段，采用盾构法施工。为满足建设方的工期要求，将双线盾构中的右线分包给了具有专业资质的B公司，分包合同约定：工作井土建施工由A公司负责，其余均由B公司负责，A公司配合。在吊装盾构机主体时，出现地面沉陷致使汽车吊向井壁外
各银行为使个人贷款办理便利，采取的措施有()。
在刺激的连续作用下，感觉会随刺激时间的延长而逐渐发生变化，这种现象是感觉的适应现象。()
下面不属于需求分析阶段任务的是()。
______canyoufinishyourhomework?Inanotherhour.
最新回复
(
0
)
