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

admin2020-05-19 50

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includemain(){inty=9；for(；y＞0；y一一)if(y％3==0)printf(’’％d’’，一一y)；}
以下程序的输出结果是()。#includeintfun(chars[]){char*p=s；while(*p！=0)p++；return(p一s)；}main(){printf(’’％d＼n’’，fun(’’0ABCDEF’’))；}
下列叙述中正确的是()。
有以下程序：#includemain(){intn，*p=NULL；*p=&n：printf(“Input13：”)；ScaRf(“％d”，&p)；prinff(“outp
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
以下选项中，不合法的C语言用户标识符是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是()
若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。

随机试题

托马斯.曼的成名作是【】
女性，42岁，因“急性重症胰腺炎”入院。2天来经保守治疗，发热及腹痛略好转，但逐渐出现呼吸困难，予面罩吸氧(氧流量6升／分)后血气分析显示：pH7．52，PaO263mm．Hg，PaCO224mmHg。查体：体温38．5℃，呼吸30次／分，血压130
胆碱酯酶活性的抑制是______的重要体征
关于沥青路面马歇尔稳定度试验步骤内容的说法错误的有()。
根据保险公估(　　)分类，保险公估人的种类包括承保公估人和理赔公估人。
表象的作用包括()。
客观唯心主义把世界看做是彼此孤立，静止不变的，或者把变化看做是某种外力作用而产生的量变。（）
根据以下资料，回答106-110题。据初步统计，2008年我国全年水资源总量25567亿立方米，比上年减少8.9%，比常年减少7.7%；人均水资源量1945立方米，比上年减少9.3%；全年平均降水量615.5毫米，较上年减少4.5%，比常年减少4.
设A，B，C均为n阶方阵，且AB=BC=CA=E，则A2+B2+C2等于()．
【B1】【B4】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#includemain(){inty=9；for(；y＞0；y一一)if(y％3==0)printf(’’％d’’，一一y)；}

以下程序的输出结果是()。#includeintfun(chars[]){charp=s；while(p！=0)p++；return(p一s)；}main(){printf(’’％d＼n’’，fun(’’0ABCDEF’’))；}

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

有以下程序：#includemain(){intn，p=NULL；p=&n：printf(“Input13：”)；ScaRf(“％d”，&p)；prinff(“outp

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

以下选项中，不合法的C语言用户标识符是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是()

若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

托马斯.曼的成名作是【】

女性，42岁，因“急性重症胰腺炎”入院。2天来经保守治疗，发热及腹痛略好转，但逐渐出现呼吸困难，予面罩吸氧(氧流量6升／分)后血气分析显示：pH7．52，PaO263mm．Hg，PaCO224mmHg。查体：体温38．5℃，呼吸30次／分，血压130

胆碱酯酶活性的抑制是______的重要体征

关于沥青路面马歇尔稳定度试验步骤内容的说法错误的有()。

根据保险公估(　　)分类，保险公估人的种类包括承保公估人和理赔公估人。

表象的作用包括()。

客观唯心主义把世界看做是彼此孤立，静止不变的，或者把变化看做是某种外力作用而产生的量变。（）

根据以下资料，回答106-110题。据初步统计，2008年我国全年水资源总量25567亿立方米，比上年减少8.9%，比常年减少7.7%；人均水资源量1945立方米，比上年减少9.3%；全年平均降水量615.5毫米，较上年减少4.5%，比常年减少4.

设A，B，C均为n阶方阵，且AB=BC=CA=E，则A2+B2+C2等于()．

【B1】【B4】

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#includemain(){inty=9；for(；y＞0；y一一)if(y％3==0)printf(’’％d’’，一一y)；}

以下程序的输出结果是()。#includeintfun(chars[]){char*p=s；while(*p！=0)p++；return(p一s)；}main(){printf(’’％d＼n’’，fun(’’0ABCDEF’’))；}

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

有以下程序：#includemain(){intn，*p=NULL；*p=&n：printf(“Input13：”)；ScaRf(“％d”，&p)；prinff(“outp

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

以下选项中，不合法的C语言用户标识符是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是()

若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

托马斯.曼的成名作是【】

女性，42岁，因“急性重症胰腺炎”入院。2天来经保守治疗，发热及腹痛略好转，但逐渐出现呼吸困难，予面罩吸氧(氧流量6升／分)后血气分析显示：pH7．52，PaO263mm．Hg，PaCO224mmHg。查体：体温38．5℃，呼吸30次／分，血压130

胆碱酯酶活性的抑制是______的重要体征

关于沥青路面马歇尔稳定度试验步骤内容的说法错误的有()。

根据保险公估( )分类，保险公估人的种类包括承保公估人和理赔公估人。

表象的作用包括()。

客观唯心主义把世界看做是彼此孤立，静止不变的，或者把变化看做是某种外力作用而产生的量变。（）

根据以下资料，回答106-110题。据初步统计，2008年我国全年水资源总量25567亿立方米，比上年减少8.9%，比常年减少7.7%；人均水资源量1945立方米，比上年减少9.3%；全年平均降水量615.5毫米，较上年减少4.5%，比常年减少4.

设A，B，C均为n阶方阵，且AB=BC=CA=E，则A2+B2+C2等于()．

【B1】【B4】

以下程序的输出结果是()。#includeintfun(chars[]){charp=s；while(p！=0)p++；return(p一s)；}main(){printf(’’％d＼n’’，fun(’’0ABCDEF’’))；}

有以下程序：#includemain(){intn，p=NULL；p=&n：printf(“Input13：”)；ScaRf(“％d”，&p)；prinff(“outp

根据保险公估(　　)分类，保险公估人的种类包括承保公估人和理赔公估人。