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

admin2009-02-15 71

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对生成树协议STP的描述中，错误的是()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
据下图所示网络结构回答下列问题。如果采用了入侵检测设备对进出网络的流量进行检测，并且探测器是在交换机1上通过端口镜像方式获得流量。下面是通过相关命令显示的镜像设置信息。探测器应该连接在交换机1的哪个端口上?除了流量镜像方式上，还可以采用什
如下图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的DHCP配置。Router-R1
如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【2】
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)
下面关于超文本的叙述中，不正确的是()。
结构化程序设计具有很多优点，但它仍是一种面向______的程序设计方法。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。

随机试题

渐进主义模型所对应的原型中，最典型的国家是
骨骼肌舒张时，回收胞浆中Ca2+的Ca2+泵主要分布于下列何处膜结构上
用肺窗观察肺内病变，常用的窗宽窗位的CT值范围应在：
盐酸氯胺酮的最大吸收波长(nm)为
每日含漱1次的氟化钠溶液浓度应为
患者女，47岁，误食磷化锌类灭鼠药中毒，急诊入院，首选的洗胃液是()。
妊娠早期基础代谢率略有下降，中晚期逐渐升高。()
Excerpt1Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatw
李某通过了司法考试，决定申请律师执照。根据有关法律的规定，他认为有关部门会批准他的申请，这体现了以下法的哪一种作用()
高脂肪、高糖含量的食物有害人的健康。因此，既然越来越多的国家明令禁止未成年人吸烟和喝含酒精的饮料，那么，为什么不能用同样的方法对待那些有害健康的食品呢?应该明令禁止18岁以下的人食用高脂肪、高糖食品。以下哪一项如果为真，则最能削弱上述建议?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中，错误的是()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【2】

下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)

下面关于超文本的叙述中，不正确的是()。

结构化程序设计具有很多优点，但它仍是一种面向______的程序设计方法。

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是( )。

渐进主义模型所对应的原型中，最典型的国家是

骨骼肌舒张时，回收胞浆中Ca2+的Ca2+泵主要分布于下列何处膜结构上

用肺窗观察肺内病变，常用的窗宽窗位的CT值范围应在：

盐酸氯胺酮的最大吸收波长(nm)为

每日含漱1次的氟化钠溶液浓度应为

患者女，47岁，误食磷化锌类灭鼠药中毒，急诊入院，首选的洗胃液是()。

妊娠早期基础代谢率略有下降，中晚期逐渐升高。()

Excerpt1Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatw

李某通过了司法考试，决定申请律师执照。根据有关法律的规定，他认为有关部门会批准他的申请，这体现了以下法的哪一种作用()

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。