在深度为7的满二叉树中，叶子结点的个数为

admin2019-02-19 58

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://www.kaotiyun.com/show/E20p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
能够实现从指定记录集里检索特定字段值的函数是
数据类型是
某数据库的表中要添加Intemet站点的网址，则该采用的字段的数据类型是
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori=1To20step2x=0For
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，请按以下功能要求补充设计：(1)设置窗
下列叙述中错误的是()。
设有课程关系模式：R(C＃，Cn，T，TA)(其中C＃为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门谓程。关系R范式最高达到

随机试题

下列收入应计入事业收入的是()
孕妇二胎足月生产，婴儿出生后24小时内出现黄疸、嗜睡，肝、脾轻度肿大等，则婴儿应该做的检查是
位于口腔前庭内相当于原中切牙近中交界线的延长线上的是
肝气犯胃所致胃脘痛的特点为
男，62岁。高血压病史多年，晨练时突发头痛、呕吐、右侧偏瘫，体检：深昏迷，左侧瞳孔大，光反射消失，诊断
位于市区的某国有工业企业利用厂区空地建造写字楼，2019年1月发生的相关业务如下：(1)按照国家有关规定补交土地出让金4000万元，缴纳相关费用160万元。(2)写字楼开发成本3000万元，其中装修费用500万元。(3)写
某公司专门从事劳务派遣业务。最近，该公司与某培训中心签订了一份劳务派遣协议，约定向其派遣20名教学辅助人员，分为两个周期，每个周期为1年，每个周期结束前订立新的劳务派遣协议。该公司根据这份协议，招收了20名被派遣劳动者，并与他们签订了劳动合同。然而，因招生
市场上需要某种产品的人数和该产品人均需求量的乘积即是市场上该产品的()。
Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveandth
Lifeexpectancyisrisinginmuchoftheworld.Butdoctorsareseeinganothertrendthatisdisturbing.Somepeoplearechoosin

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级Access

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

能够实现从指定记录集里检索特定字段值的函数是

数据类型是

某数据库的表中要添加Intemet站点的网址，则该采用的字段的数据类型是

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori=1To20step2x=0For

下列叙述中错误的是()。

设有课程关系模式：R(C＃，Cn，T，TA)(其中C＃为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门谓程。关系R范式最高达到

下列收入应计入事业收入的是()

孕妇二胎足月生产，婴儿出生后24小时内出现黄疸、嗜睡，肝、脾轻度肿大等，则婴儿应该做的检查是

位于口腔前庭内相当于原中切牙近中交界线的延长线上的是

肝气犯胃所致胃脘痛的特点为

男，62岁。高血压病史多年，晨练时突发头痛、呕吐、右侧偏瘫，体检：深昏迷，左侧瞳孔大，光反射消失，诊断

位于市区的某国有工业企业利用厂区空地建造写字楼，2019年1月发生的相关业务如下：(1)按照国家有关规定补交土地出让金4000万元，缴纳相关费用160万元。(2)写字楼开发成本3000万元，其中装修费用500万元。(3)写

市场上需要某种产品的人数和该产品人均需求量的乘积即是市场上该产品的()。

Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveandth

Lifeexpectancyisrisinginmuchoftheworld.Butdoctorsareseeinganothertrendthatisdisturbing.Somepeoplearechoosin