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

admin2010-08-21 33

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

常用数据备份方式包括完全备份．增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

下列关于局域网设备的描述中，错误的是()。

下列工具中不能用作安全评估的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字。新两位

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是（

不同逻辑子网间通信必须使用的设备是()。

在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。

下面关于二叉树的叙述中正确的是______。

执行“USEKCC!XSALIAS学生INB”命令后，被打开的表别名是______。

入汤剂不易久煎的药物有

反回力卡环固位臂尖端位于

股骨颈骨折引起股骨头坏死的主要原因是

推进农村改革发展的思想是：把建设社会主义新农村作为基本方向，把走中国特色农业现代化道路作为战略任务。()

规范性公文标题的时间是（）。

以下关于民事法律行为的表述中正确的是()。

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

从数据库存的整体结构看，数据库存系统采用的数据模型有()。

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

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

二级VF

NCRE全国计算机二级

常用数据备份方式包括完全备份．增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

下列关于局域网设备的描述中，错误的是()。

下列工具中不能用作安全评估的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字。新两位

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是（

不同逻辑子网间通信必须使用的设备是()。

在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。

下面关于二叉树的叙述中正确的是______。

执行“USEKCC!XSALIAS学生INB”命令后，被打开的表别名是______。

入汤剂不易久煎的药物有

反回力卡环固位臂尖端位于

股骨颈骨折引起股骨头坏死的主要原因是

推进农村改革发展的思想是：把建设社会主义新农村作为基本方向，把走中国特色农业现代化道路作为战略任务。()

规范性公文标题的时间是（）。

以下关于民事法律行为的表述中正确的是()。

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

从数据库存的整体结构看，数据库存系统采用的数据模型有()。

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

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