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

admin2009-03-17 18

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

按照ITU-T标准，传输速度为9．954Gbps的标准是

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是，②处的信息应该是。

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

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

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

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

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

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

根据《企业国有资产法》规定，属于国家直接出资企业的有()。

不属于英国享受生活补贴的人是()

移植术后的急性排斥反应多发生在

在内耳CT扫描时，常选用

蛤蚧的主产地是

A．乙胺丁醇B．利福平C．吡嗪酰胺D．强的松E．环磷酰胺

某注册房地产估价师在房屋征收评估时，为被征收人谋取不正当利益，虚增建筑面积1500m2，致使国家损失1000万元，该房地产估价师涉嫌()。

某品牌汽车销售商允许个人购买该品牌汽车时分24个月付清款项，这种做法对应的信用形式是（）。

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=b;b=c;}

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYo

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

二级VF

NCRE全国计算机二级

按照ITU-T标准，传输速度为9．954Gbps的标准是

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是，②处的信息应该是。

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

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

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

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

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

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

根据《企业国有资产法》规定，属于国家直接出资企业的有()。

不属于英国享受生活补贴的人是()

移植术后的急性排斥反应多发生在

在内耳CT扫描时，常选用

蛤蚧的主产地是

A．乙胺丁醇B．利福平C．吡嗪酰胺D．强的松E．环磷酰胺

某注册房地产估价师在房屋征收评估时，为被征收人谋取不正当利益，虚增建筑面积1500m2，致使国家损失1000万元，该房地产估价师涉嫌()。

某品牌汽车销售商允许个人购买该品牌汽车时分24个月付清款项，这种做法对应的信用形式是（）。

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYo

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

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=b;b=c;}

　　Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYo