在深度为7的满二叉树中，度为2的结点个数为【】。

admin2010-08-21 72

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，—共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为心，则n0=n2+l。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+l。应满足x+(x+1)=127，解该方程得到x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【】。

二级VF

NCRE全国计算机二级

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

下列关于HiperLAN技术与标准的描述中，错误的是（）。

下图是网络地址转换NAT的一个示例，图中①和②是地址转换之后与转换之前的一对地址(含端口号)，它们依次应为()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

下列关于工作区子系统适配器的描述中，错误的是()。

文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I

以下关于主索引和候选索引的叙述正确的是

关系数据库管理系统能实现的专门关系运算包括______。

男性，10岁，头面部、四肢及会阴部火焰烧伤4小时，烧伤总面积50％，深Ⅱ度20％，Ⅲ度30％，烦躁不安，手足湿冷，心率160次／分，呼吸25次／分，伤后无尿。首选的紧急处理是

故意隐瞒未取得商品房预售许可证明的事实，导致已签订商品房购买合同无效的，房地产开发企业应承担不超过购房款()的赔偿金。

根据《安全生产许可证条例》的规定，国家对()实行安全生产许可制度。

国外建筑安装工程费用的构成中，施工用水、用电费属于(　　)。

注意是人的心理活动对一定对象的指向和________。

某甲在公共汽车上窃取某乙人民币3000元，下车时被某乙发现，钱被追回。在将其扭送派出所途中，甲猛地将乙推开，窜入一死胡同，被群众抓获。某甲的行为应认定为()。

设z=u(x，y)eax+y，+z=0。

每个进程在得到处理机运行前，必须首先进行的操作是()。

下面描述中错误的是

Friendsplayanimportantpartinourlife,andalthoughwemaytakethefriendshipforgranted,weoftendon’tclearlyunderstan

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级VF

NCRE全国计算机二级

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

下列关于HiperLAN技术与标准的描述中，错误的是（）。

下图是网络地址转换NAT的一个示例，图中①和②是地址转换之后与转换之前的一对地址(含端口号)，它们依次应为()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

下列关于工作区子系统适配器的描述中，错误的是()。

文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I

以下关于主索引和候选索引的叙述正确的是

关系数据库管理系统能实现的专门关系运算包括______。

男性，10岁，头面部、四肢及会阴部火焰烧伤4小时，烧伤总面积50％，深Ⅱ度20％，Ⅲ度30％，烦躁不安，手足湿冷，心率160次／分，呼吸25次／分，伤后无尿。首选的紧急处理是

故意隐瞒未取得商品房预售许可证明的事实，导致已签订商品房购买合同无效的，房地产开发企业应承担不超过购房款()的赔偿金。

根据《安全生产许可证条例》的规定，国家对()实行安全生产许可制度。

国外建筑安装工程费用的构成中，施工用水、用电费属于( )。

注意是人的心理活动对一定对象的指向和________。

某甲在公共汽车上窃取某乙人民币3000元，下车时被某乙发现，钱被追回。在将其扭送派出所途中，甲猛地将乙推开，窜入一死胡同，被群众抓获。某甲的行为应认定为()。

设z=u(x，y)eax+y，+z=0。

每个进程在得到处理机运行前，必须首先进行的操作是()。

下面描述中错误的是

Friendsplayanimportantpartinourlife,andalthoughwemaytakethefriendshipforgranted,weoftendon’tclearlyunderstan

在深度为7的满二叉树中，度为2的结点个数为【】。

国外建筑安装工程费用的构成中，施工用水、用电费属于(　　)。