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

admin2009-02-15 72

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

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

答案2

解析在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶了结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

BGP协议的分组中，需要周期性交换的是()。
如图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的DHCP配置。Router—R1>
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包1中的目的IP地址和目的MAC地址，正确的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
以下说法正确的是()。
以下叙述正确的是______。

随机试题

如果“义”代表一种伦理的人生态度，“利”代表一种功利的人生态度，那么，我所说的“情”便代表种审美的人生态度。它主张率性而行，适情而止，每个人都保持自己的真性情。你不是你所信奉的教义，也不是你所占有的物品，你之为你仅在于你的真实“自我”。生命的意义不在于奉献
企业间或企业与科研机构、高等院校之间的联合创新行为是()
解释程序将高级语言源程序翻译成机器指令时，不产生目标程序。
诊断癫痫的主要依据（）
从20世纪50年代开始，管理信息系统走过了一条漫长的道路。大多数的进步源于计算机能力的提高。这种趋势正朝着体积小、速度快、技术廉价的方向发展。下列哪项属于分布式终端用户计算机阶段的特征
某项目由原甲地不改变功能地迁往乙地，乙地称该项目为()。
齐色齐码样(Size／ColorSampl_e)是客户要求出口商按照其工艺要求，提供所有颜色和尺寸的样品。()
混合型失业保险的类型主要有()
资料：B公司甲产品的生产成本核算采用平行结转分步法。该甲产品的生产在两个车间进行，第一车间为第二车间提供半成品，第二车间将其加工为产成品。每月末进行在产品的盘点。产成品和月末在产品之间分配费用的方法采用定额比例法：材料费用按定额材料费用比例
EconomicsWhydoestheprofessormentionamerchantwhoatetulipbulbs?

最新回复(0)

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

二级VF

NCRE全国计算机二级

BGP协议的分组中，需要周期性交换的是()。

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

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

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

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

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

以下说法正确的是()。

以下叙述正确的是______。

企业间或企业与科研机构、高等院校之间的联合创新行为是()

解释程序将高级语言源程序翻译成机器指令时，不产生目标程序。

诊断癫痫的主要依据（）

从20世纪50年代开始，管理信息系统走过了一条漫长的道路。大多数的进步源于计算机能力的提高。这种趋势正朝着体积小、速度快、技术廉价的方向发展。下列哪项属于分布式终端用户计算机阶段的特征

某项目由原甲地不改变功能地迁往乙地，乙地称该项目为()。

齐色齐码样(Size／ColorSampl_e)是客户要求出口商按照其工艺要求，提供所有颜色和尺寸的样品。()

混合型失业保险的类型主要有()

EconomicsWhydoestheprofessormentionamerchantwhoatetulipbulbs?