首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-10
76
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
下列语句中错误的是()。
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
有如下类定义:classMyClass{public:private:intdata;}:若要为MyClass类重载流输入运算符“>>”,使得程序中可以“cin>>obj;”的形式改
常量4.2,4.2f,4L的数据类型分别是
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:10TestClass1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//**
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
支持子程序调用的数据结构是()。
在数据处理中,其处理的最小单位是()。
随机试题
电源对用电设备安全的潜在威胁包括____________与噪声和电磁干扰。()
李斯青年时代受学于()
患有结核病、急性传染病、肾炎、心脏病、湿疹及其他皮肤病者不应接种以下哪种疫苗
依照题目中的意思,对于乙公司向甲公司提供的5台设备,甲公司是否都已经购买?已经购买的,购买时间分别是什么时候?在甲公司向乙公司购买设备租赁给丙公司后,非因质量问题,设备发生爆炸致人损害,对此谁需要承担赔偿责任?为什么?
某老师在自修课时发现张亮、李宏、马威三位同学在讲话,就过去训斥他们。当着全班同学的面叫他们的绰号(说话声音最响的张亮为“大喇叭”,声音有点沙哑的李宏为“破喇叭”,头发厚黑粗硬的马威为“黑刺猬”),并罚他们到教室外的走廊上站立至下课。第二天上课,又看(听)到
巴黎公社和以列宁为首的苏维埃政权采取的措施中,相同的是()。
孤独症
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中共有【】个元素。
Wewishpeoplea"HappyBirthday",andifyou’reintheUSAinNovemberandDecemberyou【C1】______say"HappyHolidays",sowhyd
Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.Pa
最新回复
(
0
)