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

admin2009-06-20 63

问题一棵二叉树中共有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://www.kaotiyun.com/show/0f7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列软件中不能用于网络嗅探的是()。

在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

如图所示，Catalyst6500的3／1和Catalyrst3500的g0／1端1：3工作在VLANtrunk模式，且端口g0／1使用IEEE802．1Q协议，要求传输VLAN1，2和37-42的VLAN信息，但不允许传输VLAN3-36的信

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

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

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

领导者的职务、权力和责任的对应性，称为()

下列闭经的病机不包括

项目社会评价中的单位投资就业人数等于()。

某房屋的主体结构因设计原因出现质量缺陷，则下列关于该房屋质量保修事宜的说法，错误的是(　　)。

对施工过程中产生的泥浆水要()。

开工前期质量控制施工单位应重点做好的工作有()。

关于内部会计控制原则，下列表述中错误的是()。

以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。

Butforherhelp,______(我不可能这么早完成).

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

二级VF

NCRE全国计算机二级

下列软件中不能用于网络嗅探的是()。

在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

如图所示，Catalyst6500的3／1和Catalyrst3500的g0／1端1：3工作在VLANtrunk模式，且端口g0／1使用IEEE802．1Q协议，要求传输VLAN1，2和37-42的VLAN信息，但不允许传输VLAN3-36的信

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

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

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

领导者的职务、权力和责任的对应性，称为()

下列闭经的病机不包括

项目社会评价中的单位投资就业人数等于()。

某房屋的主体结构因设计原因出现质量缺陷，则下列关于该房屋质量保修事宜的说法，错误的是( )。

对施工过程中产生的泥浆水要()。

开工前期质量控制施工单位应重点做好的工作有()。

关于内部会计控制原则，下列表述中错误的是()。

以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。

Butforherhelp,______(我不可能这么早完成).

某房屋的主体结构因设计原因出现质量缺陷，则下列关于该房屋质量保修事宜的说法，错误的是(　　)。