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

admin2019-04-01 44

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是#include＜iostream.h＞voidmain(){charx＝040;cout＜＜(X＜＜1);}
不合法的main函数命令行参数表示形式是
关于静态数据成员的描述中正确的是
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
已知类X成功地重载了--、+、=、[]这几个运算符。则其中肯定属于成员函数的运算符是：
下面描述中体现了抽象类特性的语句是
下面程序的输出结果是_____。#include＜iostream.h＞voidmain(){inta[6]＝{1,2,3,4,5,6};for(inti＝0;i＜5;i＋＋)cout＜＜
软件设计模块化的目的是______。
关于二义性的描述错误的是
设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

随机试题

患者，女，54岁。面色胱白，时自汗出，恶风，经常患感冒，脉浮无力。用黄芪配伍哪几味药物治疗为佳()
三消辨证的根据是
以下属于益智性状特征的是()。
某村水塘上游有一家集体造纸厂。该厂已经经营近10年。污水一直排入水塘上游的河流。赵立国与余庆华合伙承包村里的水塘养虾。2016年5月，赵立国、余庆华二人向水塘投放虾苗2万尾。投放后赵、余二人精心管理，日夜看护。10天后，二人发现塘内有少量的死虾出现，当即捞
某实施监理的工程，在招标与施工阶段发生如下事件：事件1：招标代理机构提出，评标委员会由7人组成，包括建设单位纪委书记、工会主席、当地招标投标管理办公室主任，以及从评标专家库中随机抽取的4位技术、经济专家。事件2：建设单位要求招标代理机构在招
报表的单元名称是由()组成。
商品流通业态主要是指()。
一、给定资料1．“诚信”是中华民族优良道德传统的重要内容，千百年来，它已成为人与人之间、人与社会之间正常交往的重要道德规范。党和国家十分重视建设社会信用体系。我国“十五”计划明确提出要“大力倡导诚实守信的职业道德，加快建立健全社会信用制度”。2001
常用的电子支付方式包括______、电子信用卡和电子支票。
LifeConnectedwithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccent

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是#include＜iostream.h＞voidmain(){charx＝040;cout＜＜(X＜＜1);}

不合法的main函数命令行参数表示形式是

关于静态数据成员的描述中正确的是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

已知类X成功地重载了--、+、=、[]这几个运算符。则其中肯定属于成员函数的运算符是：

下面描述中体现了抽象类特性的语句是

下面程序的输出结果是_____。#include＜iostream.h＞voidmain(){inta[6]＝{1,2,3,4,5,6};for(inti＝0;i＜5;i＋＋)cout＜＜

软件设计模块化的目的是______。

关于二义性的描述错误的是

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

患者，女，54岁。面色胱白，时自汗出，恶风，经常患感冒，脉浮无力。用黄芪配伍哪几味药物治疗为佳()

三消辨证的根据是

以下属于益智性状特征的是()。

报表的单元名称是由()组成。

商品流通业态主要是指()。

常用的电子支付方式包括______、电子信用卡和电子支票。

LifeConnectedwithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccent