一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2009-06-20 81

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即 69个。二叉树的总结点数是度为2、度为1和叶了结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

Cisco路由器第3模块第1端口通过El标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

电子邮件应用程序实现SMTP的主要目的是()。

在一台主机上用浏览器无法访问到域名为www．sun．tom的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL2l、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下列软件中不支持SNMP的是()。

数据库系统与文件系统的最主要区别是

请简要说明暗适应及其过程。

治疗急性呼吸衰竭最基本最重要的措施是

动脉导管未闭听诊杂音位于

下列有关诊断性刮宫患者的术后护理措施，正确的是

28岁初孕妇，妊娠34周，自觉头痛眼花一周，经治疗5日未见显效。今晨4时突然出现腹痛并逐渐加重，呈持续状，检查腹部发现子宫板状硬。本例最可能的诊断是

镍合金制品的突出优点有()。

下列关于证券公司债券上市与交易的表述，错误的是()。

已知某足球教练与两位足球队员的年龄之和为100岁，12年后教练年龄是这两队员年龄之和，那么教练今年的年龄是()岁。

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

Cisco路由器第3模块第1端口通过El标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

电子邮件应用程序实现SMTP的主要目的是()。

在一台主机上用浏览器无法访问到域名为www．sun．tom的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL2l、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下列软件中不支持SNMP的是()。

数据库系统与文件系统的最主要区别是

请简要说明暗适应及其过程。

治疗急性呼吸衰竭最基本最重要的措施是

动脉导管未闭听诊杂音位于

下列有关诊断性刮宫患者的术后护理措施，正确的是

28岁初孕妇，妊娠34周，自觉头痛眼花一周，经治疗5日未见显效。今晨4时突然出现腹痛并逐渐加重，呈持续状，检查腹部发现子宫板状硬。本例最可能的诊断是

镍合金制品的突出优点有()。

下列关于证券公司债券上市与交易的表述，错误的是()。

已知某足球教练与两位足球队员的年龄之和为100岁，12年后教练年龄是这两队员年龄之和，那么教练今年的年龄是()岁。

如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。