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

admin2009-03-17 30

问题在深度为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】_。

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是。

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

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

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

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

装置避雷针是()的主要措施。

按人员的不同对象来划分，价值观可分为()

A．早发性胎心减速B．晚期减速C．变异减速D．NST有反应E．NST无反应胎儿宫内缺氧，酸中毒时，胎儿监护可能出现

患者女，26岁，孕36周，尿频、尿急、尿痛3天，伴阴道分泌物增多。查体：尿道口及宫颈口均可见脓性分泌物。确诊的首选检查为

工期优化步骤有以下内容：①确定各关键工作能缩短的时间；②找出关键线路及关键工作；③确定应优先缩短持续时间的关键工作；④按要求工期计算应缩短的时间；其顺序为()。

以下指标中，反映企业全部资产的使用效率的是(　　)。

股份有限公司以超过票面金额发行股票所得溢价款应列入公司资本公积金。()

全国人民代表大会常务委员会制定《中华人民共和国反垄断法》，是行使市场规制立法权的行为。()

依据我国社会主义初级阶段生产力落后的实际情况，我们必须()。

在窗体上画一个文本框，然后编写如下事件过程：PrivateSubText1-KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)KeyAscii=Asc(UCase(

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

二级VF

NCRE全国计算机二级

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

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是。

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

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

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

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

装置避雷针是()的主要措施。

按人员的不同对象来划分，价值观可分为()

A．早发性胎心减速B．晚期减速C．变异减速D．NST有反应E．NST无反应胎儿宫内缺氧，酸中毒时，胎儿监护可能出现

患者女，26岁，孕36周，尿频、尿急、尿痛3天，伴阴道分泌物增多。查体：尿道口及宫颈口均可见脓性分泌物。确诊的首选检查为

工期优化步骤有以下内容：①确定各关键工作能缩短的时间；②找出关键线路及关键工作；③确定应优先缩短持续时间的关键工作；④按要求工期计算应缩短的时间；其顺序为()。

以下指标中，反映企业全部资产的使用效率的是( )。

股份有限公司以超过票面金额发行股票所得溢价款应列入公司资本公积金。()

全国人民代表大会常务委员会制定《中华人民共和国反垄断法》，是行使市场规制立法权的行为。()

依据我国社会主义初级阶段生产力落后的实际情况，我们必须()。

在窗体上画一个文本框，然后编写如下事件过程：PrivateSubText1-KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)KeyAscii=Asc(UCase(

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

以下指标中，反映企业全部资产的使用效率的是(　　)。