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

admin2021-06-10 65

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于类模板的描述中，错误的是()。
有如下程序：#includeusingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
在结构化程序设计中，模块划分的原则是()。
有如下类定义：classB{public：voidfunl0{)private：voidtim20{)protected：voidfun30{))；classD：publicB{
下面不属于软件设计原则的是()。
有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
下列关于文件流的描述中，正确的是()。
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。
下列选项中不属于结构化程序设计原则的是()。
已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n．2)；／／递归}则函数调用语句fun(5)的返回值是()。

随机试题

A．提前出现的QRS波群，宽大畸形B．P波与QRS波群无关C．PR间期逐渐延长，继之QRS波群脱落，呈周期性D．PR间期固定，有时QRS波群脱落E．PR间期延长二度Ⅰ型房室阻滞
A、遗传性球形红细胞增多症B、镰状细胞性贫血C、丙酮酸激酶缺乏症D、微血管病性溶血性贫血E、冷凝集素综合征酶缺陷
进行单人操作，胸外按压与吹气之比
大、中桥和填土()涵洞的地基，一般由检验人员用直观、触探、挖试坑或钻探(钻深至少4m)试验等方法，确定土质容许承载力是否符合设计要求。
某外贸进出口公司进口“表面粗糙度测量仪”10台(列入《自动进门许可管理目录》)，出载运货物的某船舶于2008年5月17日(假设为星期五)运抵上海。当日，船舶申报进境。该外贸公司于5月23日(假设为星期四)采用EDI方式向上海吴淞海关传送电子数据报关单并被海
企业财务活动包括()。
甲公司本年度委托乙商店代销一批零配件，代销价款800万元(不含增值税)，成本为500万元。本年度收到乙商店交来的代销清单，代销清单列明已销售代销零配件的30％，甲公司收到代销清单时向乙商店开具增值税发票。乙商店按不含增值税代销价款的5％收取手续费。则甲公司
发展中国家的经济增长速度很快，但同时环境的污染也越来越严重，如果不能从大气和水源两方面整治污染，国家经济增长再快，也不能达到国家富强、人民安居乐业的目标。由此不能推出的是（）。
根据以下资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资最高的行业是最低行业的：
Amongthepioneersofthe18thcenturynovelistswereDanielDefoe,SamuelRichardson,Henryfieldingand______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类模板的描述中，错误的是()。

有如下程序：#includeusingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

在结构化程序设计中，模块划分的原则是()。

有如下类定义：classB{public：voidfunl0{)private：voidtim20{)protected：voidfun30{))；classD：publicB{

下面不属于软件设计原则的是()。

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。

下列关于文件流的描述中，正确的是()。

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

下列选项中不属于结构化程序设计原则的是()。

已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n．2)；／／递归}则函数调用语句fun(5)的返回值是()。

A．提前出现的QRS波群，宽大畸形B．P波与QRS波群无关C．PR间期逐渐延长，继之QRS波群脱落，呈周期性D．PR间期固定，有时QRS波群脱落E．PR间期延长二度Ⅰ型房室阻滞

A、遗传性球形红细胞增多症B、镰状细胞性贫血C、丙酮酸激酶缺乏症D、微血管病性溶血性贫血E、冷凝集素综合征酶缺陷

进行单人操作，胸外按压与吹气之比

大、中桥和填土()涵洞的地基，一般由检验人员用直观、触探、挖试坑或钻探(钻深至少4m)试验等方法，确定土质容许承载力是否符合设计要求。

企业财务活动包括()。

发展中国家的经济增长速度很快，但同时环境的污染也越来越严重，如果不能从大气和水源两方面整治污染，国家经济增长再快，也不能达到国家富强、人民安居乐业的目标。由此不能推出的是（）。

根据以下资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资最高的行业是最低行业的：

Amongthepioneersofthe18thcenturynovelistswereDanielDefoe,SamuelRichardson,Henryfieldingand______.

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。