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

admin2014-04-21 31

问题在深度为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/FrBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果有定义LOCALdata，data的初值是(　　)。
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
下列程序段执行以后，内存变量y的值是(　　)。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
数据库设计过程不包括
软件设计中模块划分应遵循的准则是
下面对对象概念描述正确的是
关于视图和查询，以下叙述正确的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面对软件测试描述错误的是()。

随机试题

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
开放伤
下列情形可使诉讼时效中断的有()。
其缺点是建设项目业主的协调工作量和协调工作难度加大，各合同之间可能产生相互干扰的方式是()。
根据《房屋建筑与装饰工程工程量计算规范》，计算砖围墙、砖基础工程量时，其基础与勒脚的界限划分应()。
某企业在经营期间多次采取欺骗、隐瞒的手段进行虚假纳税申报，税务机关工作人员小李因与该企业的负责人之间的私人问题而对该企业的行为睁一只眼闭一只眼，放任该企业少缴纳税款50万元。占应纳税额的15％。对于该企业与小李的定罪正确的有()。
《孙子兵法》云：“投入亡地然后存，陷入死地而后生。”韩信据此背水一战，大破赵军；马谡据此屯兵山上，痛失街亭。这两个事实说明了()。
如图7所示的电路中，电源电压保持不变。当开关S断开，甲、乙两表为电流表时，两表的示数之比I甲：I乙为3：5；当开关S闭合，甲、乙两表为电压表时，两表示数之比U甲：U乙为()。
若二维数组a有m列，则计算任一元素a[i][j]在数组中相对位置的公式为(假设a[0][0]位于数组的第一个位置上)()。
A、Itwasquitestableandcarefree.B、Itwasnoteasytosurvive.C、Peopleenjoyedalonghealthylife.D、Peopleneedn’tworkha

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

如果有定义LOCALdata，data的初值是( )。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

下列程序段执行以后，内存变量y的值是( )。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

数据库设计过程不包括

软件设计中模块划分应遵循的准则是

下面对对象概念描述正确的是

关于视图和查询，以下叙述正确的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面对软件测试描述错误的是()。

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph

开放伤

下列情形可使诉讼时效中断的有()。

其缺点是建设项目业主的协调工作量和协调工作难度加大，各合同之间可能产生相互干扰的方式是()。

根据《房屋建筑与装饰工程工程量计算规范》，计算砖围墙、砖基础工程量时，其基础与勒脚的界限划分应()。

《孙子兵法》云：“投入亡地然后存，陷入死地而后生。”韩信据此背水一战，大破赵军；马谡据此屯兵山上，痛失街亭。这两个事实说明了()。

如图7所示的电路中，电源电压保持不变。当开关S断开，甲、乙两表为电流表时，两表的示数之比I甲：I乙为3：5；当开关S闭合，甲、乙两表为电压表时，两表示数之比U甲：U乙为()。

若二维数组a有m列，则计算任一元素a[i][j]在数组中相对位置的公式为(假设a[0][0]位于数组的第一个位置上)()。

A、Itwasquitestableandcarefree.B、Itwasnoteasytosurvive.C、Peopleenjoyedalonghealthylife.D、Peopleneedn’tworkha

如果有定义LOCALdata，data的初值是(　　)。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

下列程序段执行以后，内存变量y的值是(　　)。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO

关于视图和查询，以下叙述正确的是(　　)。