首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-22
44
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、17
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/hsfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列符号中不属于C++关键字的是()。
在关系数据库中,描述全局数据逻辑结构的是
下列叙述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classONE{intc;public:0NE():c(0){cout<<1;}ONE(in
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
在数据管理技术发展的三个阶段中,数据共享最好的是
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义了MyString类,一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如,将字符串ABCDEF“反转”后,得到字符串FEDCBA;将字符串ABC
随机试题
以下合法的IP地址是()
A、一般在产后3~7天出现症状B、又称为股白肿C、最为常见的感染D、产后1~2周出现弛张热、下腹疼痛和压痛E、在产后7~14天出现症状盆腔血栓性静脉炎
属于急性淋巴细胞白血病特点的是
患者,女,46岁。现咽中不适,如有物梗阻,咯之不出,咽之不下,胸中窒闷,且兼胁痛,苔白腻,脉弦滑。选方为
洞室顶拱部位有如图所示的被裂隙围限的四个区,()区有可能是不稳定楔形体区。
山东省境内的第二高峰是()。
由采购人员根据各个品种需求量和订货提前期的大小,确定每个品种的订货点、订货批量或订货周期、最高库存水准等。然后建立起一种库存检查机制,当发现到达订货点,就检查库存、发出订货,订货批量的大小由规定的标准确定。这种采购模式为()。
爱岗敬业是教师职业首先的本质要求,下列反映爱岗敬业的有()。
“燕子低飞蛇过道,必有大雨到”这句谚语蕴含的主要哲学道理是
[*]
最新回复
(
0
)