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

admin2014-04-21 39

问题在深度为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全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
下面对对象概念描述正确的是
假设有商店表，查询在"北京"和"上海"区域的商店信息的正确命令是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
结构化程序设计中，下面对goto语句使用描述正确的是
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

随机试题

患者女，28岁。从高处跌落1小时急送医院后，查体：神清、腹痛，右股骨畸形疼痛。若患者的一般情况尚可，应对该患者进行的处理是
Inthesolarsystem,collisionsinvolvingcosmicobjectsareamongthemost________processesshapingsurfaces:imagesofmanyso
既能清心安神，又能涩精止血的药物是
下列犯罪中，属于行为犯的有()。
当空调房间有吊顶可利用，且单位面积送风量较大、工作区温差要求严格时，宜采用何种送风方式?
控制性详细规划图纸比例为()。
得了——罢了(中国传媒大学)
【B1】【B5】
Choosethecorrectletter,A,BorC.The"ReturningStudentsAdvisor"ConsultationWhatdoesthemanwanttohave?
TheEastereggandthehare,twoofthesymbolsmostfrequentlyassociatedwithEaster,areconsideredtopresent______.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是( )。

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

假设有商店表，查询在"北京"和"上海"区域的商店信息的正确命令是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

结构化程序设计中，下面对goto语句使用描述正确的是

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

患者女，28岁。从高处跌落1小时急送医院后，查体：神清、腹痛，右股骨畸形疼痛。若患者的一般情况尚可，应对该患者进行的处理是

Inthesolarsystem,collisionsinvolvingcosmicobjectsareamongthemost________processesshapingsurfaces:imagesofmanyso

既能清心安神，又能涩精止血的药物是

下列犯罪中，属于行为犯的有()。

当空调房间有吊顶可利用，且单位面积送风量较大、工作区温差要求严格时，宜采用何种送风方式?

控制性详细规划图纸比例为()。

得了——罢了(中国传媒大学)

【B1】【B5】

Choosethecorrectletter,A,BorC.The"ReturningStudentsAdvisor"ConsultationWhatdoesthemanwanttohave?

TheEastereggandthehare,twoofthesymbolsmostfrequentlyassociatedwithEaster,areconsideredtopresent______.

在VisualFoxPro中以下叙述正确的是(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。