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

admin2016-12-28 67

问题在深度为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://kaotiyun.com/show/Ts6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于表的叙述正确的是
下面不属于软件设计阶段任务的是
在关系数据库中，用来表示实体间联系的是
下列关于栈的叙述中，正确的是
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
下列叙述中正确的是(　　)。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
软件测试的目的是()。

随机试题

在X6132型铣床上用盘形铣刀加工蜗杆。已知蜗杆轴向压力角αx1=20°，轴向模数mx1=4mm，头数z1=2，求交换齿轮速比i。
简述影响网络安全的因素。
放射治疗计划主要的执行者为
患者女性，24岁。孕37周，在家排便时。突然全身抽搐，持续约1分钟，家人即将其送往医院检查：血压170／108mmHg，下肢水肿(++)，胎头先露，胎心率150次／分，有不规律宫缩。针对该孕妇以下护理措施中不正确的是
博物馆采光设计不宜采取下列哪种措施?(2008，25)
在小学综合实践活动开展过程中，不允许()。
下列诗句未涉及秋天的是（）。
Manypeoplethinkofinternalcontrolasameansofsafeguardingcashandpreventingfraud．Althoughinternalcontrolisanimpor
YouaretheadministratorofSQLServer2000computernamedFABSQL2K01.YoucreateaDataTransformationServicespackagethatc
TheAmendmenttotheConstitutionwhichbannedslaveryis______.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

下面不属于软件设计阶段任务的是

在关系数据库中，用来表示实体间联系的是

下列关于栈的叙述中，正确的是

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

下列叙述中正确的是( )。

软件测试的目的是()。

在X6132型铣床上用盘形铣刀加工蜗杆。已知蜗杆轴向压力角αx1=20°，轴向模数mx1=4mm，头数z1=2，求交换齿轮速比i。

简述影响网络安全的因素。

放射治疗计划主要的执行者为

患者女性，24岁。孕37周，在家排便时。突然全身抽搐，持续约1分钟，家人即将其送往医院检查：血压170／108mmHg，下肢水肿(++)，胎头先露，胎心率150次／分，有不规律宫缩。针对该孕妇以下护理措施中不正确的是

博物馆采光设计不宜采取下列哪种措施?(2008，25)

在小学综合实践活动开展过程中，不允许()。

下列诗句未涉及秋天的是（）。

Manypeoplethinkofinternalcontrolasameansofsafeguardingcashandpreventingfraud．Althoughinternalcontrolisanimpor

YouaretheadministratorofSQLServer2000computernamedFABSQL2K01.YoucreateaDataTransformationServicespackagethatc

TheAmendmenttotheConstitutionwhichbannedslaveryis______.

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

下列叙述中正确的是(　　)。