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

admin2020-04-07 33

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若类A和类B的定义如下：classA[inti,j；public：intgeti(){returni；}}；classB：public
重载输入流运算符＜＜必须使用的原型为()。
下面程序的运行结果为()。#include＜iostream.h＞classA{intnumpublic：A(inti){num=i;}A(A&a){Bum＝a.num++；}v
MyClock为一个类，则指向“MyClocka,*p;”语句时，调用该类构造函数()次。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列叙述中，正确的是()。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
以下选项中合法的实型常数是
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
算法的有穷性是指()。

随机试题

Yearsago,doctorsoftensaidthatpainwasanormalpartoflife.Inparticular,whenolderpatients【C1】________ofpain,theyw
患者，男性，50岁，既往有肝炎病史，因呕血1d急诊入院。体格检查贫血貌，血红蛋白80g／L，血小板数50×109／L，白细胞数4．0×109／L，以下哪项为其主要临床表现
某患者缺失，可摘局部义齿戴用2年后，侧塑料基托折断。检查发现义齿游离端翘动，其他部位密合。最佳的处理方法是
A．益肾健骨、软坚散结B．滋阴潜阳、软坚散结C．平肝潜阳、软坚散结D．养血补心、软坚散结E．清肺化痰、软坚散结
A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、重酒石酸间羟胺E、盐酸多巴胺（）有叔丁氨基。
关于合伙企业与个人独资企业的表述，下列哪一选项是正确的?(2013年试卷三第30题)
U会计师事务所正在与X公司协商2010年度财务报表审计事宜。在双方商定审计业务约定书具体条款之前，U会计师事务所需要考虑能否保持独立性。假定A注册会汁师是U会计师事务所拟指派的项目组成员。以下是U会计师事务所正在考虑的若干情况，请代为做出正确的判断。项
各地将军、大臣的设置和_______政策的实施，说明清代封建专制主义中央集权的统治已深入到边疆地区。
计算机应用于管理的过程经历了EDP、TPS、M1S、DSS等几个阶段，其中主要以模拟人们的手工劳动，减轻人们的劳动强度为目的的阶段是
(1)从student表查询所有性别为“男”的学生信息，并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单，该表单含有student表的“学号”、“班级”、“姓名”和“性别”4个字段，按“学号”字段升序排序，其他设置采

最新回复(0)

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：classA[inti,j；public：intgeti(){returni；}}；classB：public

重载输入流运算符＜＜必须使用的原型为()。

下面程序的运行结果为()。#include＜iostream.h＞classA{intnumpublic：A(inti){num=i;}A(A&a){Bum＝a.num++；}v

MyClock为一个类，则指向“MyClocka,*p;”语句时，调用该类构造函数()次。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列叙述中，正确的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

以下选项中合法的实型常数是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

算法的有穷性是指()。

Yearsago,doctorsoftensaidthatpainwasanormalpartoflife.Inparticular,whenolderpatients【C1】________ofpain,theyw

患者，男性，50岁，既往有肝炎病史，因呕血1d急诊入院。体格检查贫血貌，血红蛋白80g／L，血小板数50×109／L，白细胞数4．0×109／L，以下哪项为其主要临床表现

某患者缺失，可摘局部义齿戴用2年后，侧塑料基托折断。检查发现义齿游离端翘动，其他部位密合。最佳的处理方法是

A．益肾健骨、软坚散结B．滋阴潜阳、软坚散结C．平肝潜阳、软坚散结D．养血补心、软坚散结E．清肺化痰、软坚散结

A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、重酒石酸间羟胺E、盐酸多巴胺（）有叔丁氨基。

关于合伙企业与个人独资企业的表述，下列哪一选项是正确的?(2013年试卷三第30题)

各地将军、大臣的设置和_______政策的实施，说明清代封建专制主义中央集权的统治已深入到边疆地区。

计算机应用于管理的过程经历了EDP、TPS、M1S、DSS等几个阶段，其中主要以模拟人们的手工劳动，减轻人们的劳动强度为目的的阶段是