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

admin2009-06-20 75

问题一棵二叉树中共有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全国计算机二级

下列关于Windows2003系统DHCP服务器的描述中，错误的是()。

下列关于综合布线系统的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195.112.41.81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

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

结构化方法在系统加工描述中，对组合条件的确定可用下列______方法。

甲状腺腺瘤与结节性甲状腺肿的主要鉴别点是

与银汞合金充填比较，铸造嵌体的优点是()

对甲氧苄啶的叙述，错误的是

生产经营规模较小的经营单位应(　　)。

关于计量的说法，以下正确的有()。

下列事项应使用“公告”行文的是（）。

阅读以下说明，回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备，其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为(1)的设备，设备2应选择类

机群系统可以按应用或结构进行分类。按应用目标可以分为：高性能机群与______。

You’llhavetosprintifyouwanttocatchthetrain.

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统DHCP服务器的描述中，错误的是()。

下列关于综合布线系统的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195.112.41.81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

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

结构化方法在系统加工描述中，对组合条件的确定可用下列______方法。

甲状腺腺瘤与结节性甲状腺肿的主要鉴别点是

与银汞合金充填比较，铸造嵌体的优点是()

对甲氧苄啶的叙述，错误的是

生产经营规模较小的经营单位应( )。

关于计量的说法，以下正确的有()。

下列事项应使用“公告”行文的是（）。

机群系统可以按应用或结构进行分类。按应用目标可以分为：高性能机群与______。

You’llhavetosprintifyouwanttocatchthetrain.

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

生产经营规模较小的经营单位应(　　)。