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

admin2009-06-20 48

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

在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

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

下列标准中，不是综合布线系统标准的是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

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

配置DHCP服务器IP地址池的地址为193．45．98．0／24,其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()．。

网卡的物理地址一般写入()中。

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

教师的语言有书面语言和体态语言，其中，以书面语言为主。()

根据《中华人民共和国药品管理法》，药品广告可以

发行短期国债筹集资金的政府部门一般为()。

爱一个人，付出也是一种幸福。在爱情中是不能过于计较的，有所保留的爱等于不爱。一旦有悲观的预期，就会地、小气地爱着，一犹豫，就爱得不__。填入横线部分最恰当的一项是()。

计算机操作系统是__________。

WhichofthefollowingdetailsisNOTtrue?

A、Bythelastname.B、Bythefirstname.C、Bythemiddlename.D、Bythefullname.B本题考查事实细节。题目询问美国人在公司如何相互称呼。根据会话内容Everyoneuse

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

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

下列标准中，不是综合布线系统标准的是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

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

配置DHCP服务器IP地址池的地址为193．45．98．0／24,其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()．。

网卡的物理地址一般写入()中。

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

教师的语言有书面语言和体态语言，其中，以书面语言为主。()

根据《中华人民共和国药品管理法》，药品广告可以

发行短期国债筹集资金的政府部门一般为()。

爱一个人______，付出也是一种幸福。在爱情中是不能过于计较的，有所保留的爱等于不爱。一旦有悲观的预期，就会______地、小气地爱着，一犹豫，就爱得不______。填入横线部分最恰当的一项是()。

计算机操作系统是__________。

WhichofthefollowingdetailsisNOTtrue?

A、Bythelastname.B、Bythefirstname.C、Bythemiddlename.D、Bythefullname.B本题考查事实细节。题目询问美国人在公司如何相互称呼。根据会话内容Everyoneuse

爱一个人，付出也是一种幸福。在爱情中是不能过于计较的，有所保留的爱等于不爱。一旦有悲观的预期，就会地、小气地爱着，一犹豫，就爱得不__。填入横线部分最恰当的一项是()。