首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-05-06
63
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
有如下程序:intx=3;do{x-=2;cout
数据库应用系统中的核心问题是( )。
请编写一个函数intfun(int*s,intt,int*k),用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出
要定义整型数组x,使之包括初值为0的三个元素,下列语句中错误的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
数据库系统的核心是()。
在C++程序中,如果要求通过函数来实现一种简单的功能,并且要求尽可能加快程序执行速度,则应该选用()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在
下列字符串中不能作为C++标识符使用的是()。
随机试题
APTT是反映
如果考虑为类风湿关节炎,应进一步检查哪些项目以排除其他结缔组织病若患者病情处于活动期,下列哪组药物是最佳治疗方案
犬,9岁,少尿,尿液浓稠,黄如豆油状。尿中出现多量蛋白质及肾上皮细胞和透明管型。临床血液生化检查最可能见到
李某,男。幼年缺少父母的疼爱,成年后内向、沉默,对人和事敏感,常常克制自己,压抑自己的失望和愤怒。这种行为类型可能属于()
女,28岁。发现左颈前包块1个月。无多食、易饥、怕热、消瘦。查体:T36.5℃,P80次/分,R18次/分,BP120/80mmHg,甲状腺左叶可触及直径约1cm质硬肿物,表面不光滑,颈部未触及肿大淋巴结。肺呼吸音清,未闻及干、湿啰音,心律齐,腹软,无压痛
()。
施工阶段的监理,可有较多的( )职称人员从事实际工作。
概算定额与预算定额的差异主要表现在()的不同。
对分组数据计算加权算术平均数时,其平均数数值会受到()等因素的影响。
【B1】【B5】
最新回复
(
0
)