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

admin2019-04-01 33

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是______。#include＜iostream.h＞classA{public:virtualvoiduse(){cout＜＜"inA\n";}};class
下列for语句的循环次数为_____。for(inta＝0,b＝1;b&&a＜5;a＋＋);
关于this指针的说明不正确的是
在最坏情况下，下列各排序方法的比较次数正确的是
顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
下列字符串中可以用作C++标识符的是
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

随机试题

曲柄存在的唯一条件是连架杆与机架中必有一个是最短件。()
攻击高级语言编写的程序的病毒称为()
患者，女性，25岁。妊娠8周，可使用的药组是()
异烟肼的毒副作用主要是
在中介服务活动中,中介服务人员不得有()行为。①索取、收受委托合同以外的酬金或其他财物,或者利用工作之便,牟取其他不正当利益②允许他人以自己的名义从事房地产中介服务③同时在两个或两个以上中介服务机构执行业务④与一方当事人串通损害另一方当
计算机安全技术是在不断发展的领域．就目前来说，主要有以下关键技术()。
某筷子生产企业为增值税一般纳税人。2012年2月取得不含税销售额如下：销售烫花木制筷子15万元；销售竹制筷子18万元：销售木制一次性筷子12万元。另外没收逾期未退还的木制一次性筷子包装物押金0．23万元，该押金于2011年12月收取。该企业当月应纳消费税(
企业资产发生永久或实质性损害需要确认财产损失时，应扣除的可收回金额可由中介机构评估确定，未经中介机构评估的，固定资产和长期投资的可收回金额一律暂定为账面余额的1%，存货为账面价值的5%。()
李老师在《学画山水画》一课中，首先要求学生自由分享有关描写自然田园风光的古诗．为学生营造古朴、淳厚的学习氛围，这说明美术课程()。
个别化教学是为了适合个别学生的需求、能力、兴趣等而设计的教学组织形式，关于个别化教学，下列说法正确的有()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是______。#include＜iostream.h＞classA{public:virtualvoiduse(){cout＜＜"inA\n";}};class

下列for语句的循环次数为_____。for(inta＝0,b＝1;b&&a＜5;a＋＋);

关于this指针的说明不正确的是

在最坏情况下，下列各排序方法的比较次数正确的是

顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。

下列字符串中可以用作C++标识符的是

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()

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

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

曲柄存在的唯一条件是连架杆与机架中必有一个是最短件。()

攻击高级语言编写的程序的病毒称为()

患者，女性，25岁。妊娠8周，可使用的药组是()

异烟肼的毒副作用主要是

计算机安全技术是在不断发展的领域．就目前来说，主要有以下关键技术()。

企业资产发生永久或实质性损害需要确认财产损失时，应扣除的可收回金额可由中介机构评估确定，未经中介机构评估的，固定资产和长期投资的可收回金额一律暂定为账面余额的1%，存货为账面价值的5%。()

李老师在《学画山水画》一课中，首先要求学生自由分享有关描写自然田园风光的古诗．为学生营造古朴、淳厚的学习氛围，这说明美术课程()。

个别化教学是为了适合个别学生的需求、能力、兴趣等而设计的教学组织形式，关于个别化教学，下列说法正确的有()