首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-04-27
25
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/ZlC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”,请按以下要求完成设计。创建一个查询,查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容,所建查询名为
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。创建一个查询,查找并显示选课学生的“姓名”和“课程名”两
考生文件夹下存在一个数据库文件“samp2.accdb”,罩面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两他为楼号。试按以下要求完成设计:创建一个查询,统计出各种类别房屋的数量。所建查询显示两列
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列叙述中正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#})(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属
在窗体中有一个命令按钮Commandl,编写事件代码如下:PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug.PrimSE
下列表达式计算结果为日期类型的是()。
随机试题
A.补肺益气B.补肾纳气C.两者皆是D.两者皆非(1993年第117,118题)喘促口久,动则喘甚,呼多吸少,短气神疲,自汗畏风,形寒肢冷,舌质淡,苔黑润,脉沉弱。治法是()
具有抗氧化功能的水溶性维生素是
中医药信息涉及到下列哪些方面
索赔文件是承包商向业主索赔的正式书面材料,也是业主审议承包商索赔请求的主要依据。索赔文件不包括()
下列选项中可以引起税务代理关系变更的有()。
金融期货的买人方对是否履约具有选择的权利。()
下列关于海洋专属经济区的叙述,正确的是()。
A、 B、 C、 D、 BA、C、D中的梯形是必须翻转才能得到左图中的梯形,故本题选B。
简述清末修律的主要特点和历史意义。
设其中函数f,g具有二阶连续偏导数,求
最新回复
(
0
)