首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-04-27
28
问题
设一棵满二叉树共有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/sySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“m_data”,所建查询命名为“qT1”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好一个表对象“tStud"和一个查询对象“qStud4”。试按以下要求完成设计:创建一个查询,查找并显示年龄小于等于18岁或大于23岁的学生的“编号”、“姓名”和“年龄”,所建查询命
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:创建一个查询,删除表对象“tTmp”里所有姓名含有“红”字的记录,所建查询命名为“
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”,试按以下要求完成设计:创建一个查询,运行该查询后生成一个新表,表名为“90分以上”,表结构包括“姓名”、“课程名”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,查找年龄小于平均年龄的学生,并显示其“姓名”
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A中称为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
要改变窗体上文本框控件的数据源,应设置的属性是
随机试题
下面关于科学发展观与唯物辩证法的表述,正确的是()
—Doyoufeellikeeatingout?—______.Wehaven’teatenoutforages.
患者男,21岁。眼黄乏力、排茶色尿4天。查体:面色苍黄,皮肤及巩膜黄染。血常规:Hb72g/L,Ret16.2%,WBC5.6×109/L,PLT129×109/L;总胆红素58.5μmol/L,未结合胆红素54.4μmol/L,最可能的诊断是
融资决策阶段是否采用项目融资,取决于投资者()。
下列关于中国公民出境申请的办理说法中正确的有()。
人类学习的中介是()。
某慈善机构给希望小学的每个学生们发放衣服,若每人发两件,则还剩余210件衣服发不完;若每人发四件,则刚好有13个学生发不到衣服,请问该学校共有学生多少人()
比较激进式改革与渐进式改革的差异。
DearCustomer,Congratulations!Youhavejustpurchasedoneoftheworld’smostsophisticatedmicrowaveovens.Thisapplianceha
A、HemustchangetheflightatJacksonville.B、HehastochangetheflightatAlbany.C、Hewillflyfortwohours.D、Hewillfly
最新回复
(
0
)