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

admin2009-06-20 55

问题一棵二叉树中共有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配置，正确的是()。

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()

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

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

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

为“学院”表增加一个字段“教师人数“的SQL语句是向项目中添加表单，应该使用项目管理器的

结构化程序设计主要强调的是(　　)。

能引致消化系统症状最常见的食物中毒是能引致肝昏迷肝坏死肝萎缩严重肝损伤的食物中毒是

下列关于激进型营运资本筹资政策的表述中，正确的是()。

高中英语课程阶段，语言知识目标九级对“词汇”的标准描述中要求学生学会使用——个左右的单词和一定数量的习惯用语或固定搭配。

县级以上地方各级人民政府公安机关设督察长，由公安机关行政首长兼任。()

根据我国税收法律的相关规定，下列各项表述正确的是（）。

168，141，112，73，()

(46)TheAmericansociologistTalcottParsonsbelievedthatthetwomostimportantfunctionsofthemodernfamilyaretheprimary

WhatdoesCaetanoVelosoblendwiththemusicfromtheBrhia?Whatisnotmentionedinthearticleaboutblues?

一棵二叉树中共有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配置，正确的是()。

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()

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

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

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

为“学院”表增加一个字段“教师人数“的SQL语句是向项目中添加表单，应该使用项目管理器的

结构化程序设计主要强调的是( )。

能引致消化系统症状最常见的食物中毒是能引致肝昏迷肝坏死肝萎缩严重肝损伤的食物中毒是

下列关于激进型营运资本筹资政策的表述中，正确的是()。

高中英语课程阶段，语言知识目标九级对“词汇”的标准描述中要求学生学会使用——个左右的单词和一定数量的习惯用语或固定搭配。

县级以上地方各级人民政府公安机关设督察长，由公安机关行政首长兼任。()

根据我国税收法律的相关规定，下列各项表述正确的是（）。

168，141，112，73，()

(46)TheAmericansociologistTalcottParsonsbelievedthatthetwomostimportantfunctionsofthemodernfamilyaretheprimary

WhatdoesCaetanoVelosoblendwiththemusicfromtheBrhia?Whatisnotmentionedinthearticleaboutblues?

结构化程序设计主要强调的是(　　)。