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

admin2019-07-14 62

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

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

答案A

解析在二叉树中，叶子结点个数为n0，则度为2的结点数n2＝n0－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
软件设计中模块划分应遵循的准则是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
以下叙述中错误的是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。
下面不属于软件设计阶段任务的是
在面向对象方法中，不属于“对象”基本特点的是()。
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

随机试题

肾细胞癌危险因素不包括
特发型血小板减少性紫癜临床上分为
A、生物碱B、黄酮C、挥发油D、二蒽酮苷E、靛玉红大青叶药材主要化学成分含
A．梅花鹿B．马鹿C．刺五加D．当归E．肉苁蓉濒临灭绝状态的稀有珍贵野生药材物种是
矩形渠道断面宽度为4m，水深为2m，流量为8m3／s，渠底坡度为0．0001，其粗糙系数为()。
我国的建设工程监理属于国际上()方项目管理的范畴。
应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定其计税价格的有()。
关于态度与品德的关系，说法错误的一项是()。
李离是春秋时晋文公的狱官。当他发现因自己错听下属的话而判决杀了人以后，就把自己捆起来，请求晋文公判处他死刑。晋文公说：“官职有高低贵贱之分，处罚也有轻重之别，这件案子是下属官员的错误，不是你的罪过。”李离说：“我担任官职是最高的，从不让给下属一点权力；享受
郑兵的孩子即将升高中。郑兵发现，在当地中学，学生与老师的比例低的学校，学生的高考成绩普遍都比较好。郑兵因此决定，让他的孩子选择学生总人数最少的学校就读。以下哪项最为恰当地指出了郑兵上述决定中存在的漏洞?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

软件设计中模块划分应遵循的准则是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

以下叙述中错误的是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

下面不属于软件设计阶段任务的是

在面向对象方法中，不属于“对象”基本特点的是()。

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

肾细胞癌危险因素不包括

特发型血小板减少性紫癜临床上分为

A、生物碱B、黄酮C、挥发油D、二蒽酮苷E、靛玉红大青叶药材主要化学成分含

A．梅花鹿B．马鹿C．刺五加D．当归E．肉苁蓉濒临灭绝状态的稀有珍贵野生药材物种是

矩形渠道断面宽度为4m，水深为2m，流量为8m3／s，渠底坡度为0．0001，其粗糙系数为()。

我国的建设工程监理属于国际上()方项目管理的范畴。

应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定其计税价格的有()。

关于态度与品德的关系，说法错误的一项是()。

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

软件设计中模块划分应遵循的准则是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

以下叙述中错误的是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

下面不属于软件设计阶段任务的是

在面向对象方法中，不属于“对象”基本特点的是()。

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

肾细胞癌危险因素不包括

特发型血小板减少性紫癜临床上分为

A、生物碱B、黄酮C、挥发油D、二蒽酮苷E、靛玉红大青叶药材主要化学成分含

A．梅花鹿B．马鹿C．刺五加D．当归E．肉苁蓉濒临灭绝状态的稀有珍贵野生药材物种是

矩形渠道断面宽度为4m，水深为2m，流量为8m3／s，渠底坡度为0．0001，其粗糙系数为()。

我国的建设工程监理属于国际上()方项目管理的范畴。

应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定其计税价格的有()。

关于态度与品德的关系，说法错误的一项是()。

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;