首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-10
64
问题
设一棵满二叉树共有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/xufp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关类继承的表述中,错误的是
设有以下类和对象的定义:classA{public:intm;};Ak1,k2,*p1,*p2;则下面针对成员变量m的引用,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int
下列有关指针的用法中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*str,charc,char*str2)的功能是:如果str中包含字符“!”,则替换成’a’;
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,intn)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。例如:
下列符号中可以用作C++标识符的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号:课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
下列关于this指针的叙述中,正确的是()。
随机试题
Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.
在一起强奸案中,王某是被告人杨某的辩护律师,孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后,则关于本案,下述说法正确的是:
王某将自己的电视机卖给谢某,双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定,谢某取得电视机所有权的交付方式属于()。
关于销售商品收入的确认,下列说法中正确的有()。
教育的本质即教育的归宿问题。()
学生李某在课堂上讲话,扰乱课堂秩序,教师让其下课后到办公室,李某来到办公室后,老师先给他一颗糖,说:“这糖奖励你能遵守我们的约定,按时到来。”李某听后羞愧万分,主动向教师道歉并保证不再扰乱课堂秩序。上述案例中的教师表现出的是()。
有两个时钟均出现了问题,一个每小时快15分钟,另一个每小时慢20分钟。在标准时间早8点,将两个钟表调准。当快钟显示时间为下午6点时,使它停摆,等慢钟显示时间也为下午6点时,再让快钟继续走动。那么快钟停摆了多久?()
试述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
某系统结构图如下图所示,则该系统结构图的宽度是
Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli
最新回复
(
0
)