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

admin2013-02-02 47

问题一棵二叉树中共有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/V9VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
下列命令中，(50)由代理发给管理站，不需要应答。
关于专利的说法中，不正确的是(26)。
关于计算机软件著作权，下列说法中，错误的是(25)。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。
8个56Kb/s的信道通过统计时分复用到一条主干线路，如果该线路的利用率为90%，则其带宽应该是(26)Kb/s。
以下关于VBScript语言变量声明的说法中，正确的是______。

随机试题

机电产品外观检查验收时对漆层及电镀层有什么质量要求?
调解
患者，男性，78岁，进不洁食物后呕吐、腹泻3天，昏迷1天。既往有高血压病史10年。查体：T38．5♀，P112次／分，R26次／分，BP70／50mmHg，压眶无反应。皮肤干燥，弹性极差，心肺腹无明显异常。尿糖(++++)，酮体(±)。该病人更容易出现
适宜使用洋地黄类药物的情况是
患者，男性，35岁，2周来右侧后牙咬物不适，喝热水引起疼痛。近3日来，夜痛影响睡眠，并引起半侧耳后部痛，服止痛片无效。检查时见右侧上、下后牙多个充填体。应进行继续检查。对主诉牙的治疗应是
害怕：哆嗦
Lookatthenotesbelow.Someinformationismissing.Youwillhearamancontactinganemploymentagencyabouttherecruitment
LedbyIviassasoitandWilliamBradford,theWampanoagcommunitiesandPlymouthColonycreatedamilitaryandeconomic______,dr
ColdsColdsaremorecommoninwinter,butnotbecauseoflowtemperatures./Thecoldweatherjustmeanspeoplestayinside
CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

最新回复(0)

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

程序员上午基础知识考试

软考初级

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

下列命令中，(50)由代理发给管理站，不需要应答。

关于专利的说法中，不正确的是(26)。

关于计算机软件著作权，下列说法中，错误的是(25)。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

8个56Kb/s的信道通过统计时分复用到一条主干线路，如果该线路的利用率为90%，则其带宽应该是(26)Kb/s。

以下关于VBScript语言变量声明的说法中，正确的是______。

机电产品外观检查验收时对漆层及电镀层有什么质量要求?

调解

适宜使用洋地黄类药物的情况是

患者，男性，35岁，2周来右侧后牙咬物不适，喝热水引起疼痛。近3日来，夜痛影响睡眠，并引起半侧耳后部痛，服止痛片无效。检查时见右侧上、下后牙多个充填体。应进行继续检查。对主诉牙的治疗应是

害怕：哆嗦

Lookatthenotesbelow.Someinformationismissing.Youwillhearamancontactinganemploymentagencyabouttherecruitment

LedbyIviassasoitandWilliamBradford,theWampanoagcommunitiesandPlymouthColonycreatedamilitaryandeconomic______,dr

ColdsColdsaremorecommoninwinter,butnotbecauseoflowtemperatures./Thecoldweatherjustmeanspeoplestayinside

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。