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

admin2009-03-17 34

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

选项

答案63

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

按照ITU—T标准，传输速度为622．080Mbps的标准是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

简述医疗事故的处理原则。

治疗阴虚燥咳，干咳少痰，最佳的一对配伍用药是

一病人，二天前出现腹痛泄泻，经治无效。现泄泻清稀，甚者如水样，腹痛肠鸣，脘闷纳少，苔薄白或白腻，脉濡数。应诊断为

光缆对光纤具有良好的保护性能，侧压强度好；结构紧凑、缆径小，适用于管道布放；光纤密度大，可上千芯至数千芯；施工接续中无须清除阻水油膏，接续效率高的是()光缆。

ADL保持上升趋势，指数却在中途发生转折，但很快又恢复原有的趋势，并创新高，这是卖出的信号也是多方力量衰弱的标志。(　　)

内核小组通常由()名专业人土组成，这些人员要保持稳定性和独立性。

为了抑制通货膨胀，国家宏观调控部门可以采取的措施是：

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___

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

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

按照ITU—T标准，传输速度为622．080Mbps的标准是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

简述医疗事故的处理原则。

治疗阴虚燥咳，干咳少痰，最佳的一对配伍用药是

一病人，二天前出现腹痛泄泻，经治无效。现泄泻清稀，甚者如水样，腹痛肠鸣，脘闷纳少，苔薄白或白腻，脉濡数。应诊断为

光缆对光纤具有良好的保护性能，侧压强度好；结构紧凑、缆径小，适用于管道布放；光纤密度大，可上千芯至数千芯；施工接续中无须清除阻水油膏，接续效率高的是()光缆。

ADL保持上升趋势，指数却在中途发生转折，但很快又恢复原有的趋势，并创新高，这是卖出的信号也是多方力量衰弱的标志。( )

内核小组通常由()名专业人土组成，这些人员要保持稳定性和独立性。

为了抑制通货膨胀，国家宏观调控部门可以采取的措施是：

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___

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

ADL保持上升趋势，指数却在中途发生转折，但很快又恢复原有的趋势，并创新高，这是卖出的信号也是多方力量衰弱的标志。(　　)

　　Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___