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

admin2018-11-21 87

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);
有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为
有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；
x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
在C语言中，下列关于文件操作的叙述正确的是()。
一个关系中属性个数为1时,称此关系为
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

随机试题

惰性金属电极又称为()电极。
关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中正确的有（）。
于卵巢浆液性囊腺癌下列哪项是错误的
关于D值与Z值的正确表述有
工人甲在现场作业时摔伤，将所在单位乙公司起诉。现公司对于人民法院作出的要求其现予支付部分工伤员工医疗费用的裁定表示不服，则下列说法正确的是()。
在资产负债表填列过程中，下列各项可以直接按某一个会计科目总账余额填列的是()。
战略的外部环境分析需要考虑经济环境因素，下列的说法正确的有()。
独白
甲乙约定，甲赠与乙紫砂壶一把，合同在乙结婚时生效。该合同属于()(20l7年一专一第31题)
A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.wher

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

在C语言中，下列关于文件操作的叙述正确的是()。

一个关系中属性个数为1时,称此关系为

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

惰性金属电极又称为()电极。

关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中正确的有（）。

于卵巢浆液性囊腺癌下列哪项是错误的

关于D值与Z值的正确表述有

工人甲在现场作业时摔伤，将所在单位乙公司起诉。现公司对于人民法院作出的要求其现予支付部分工伤员工医疗费用的裁定表示不服，则下列说法正确的是()。

在资产负债表填列过程中，下列各项可以直接按某一个会计科目总账余额填列的是()。

战略的外部环境分析需要考虑经济环境因素，下列的说法正确的有()。

独白

甲乙约定，甲赠与乙紫砂壶一把，合同在乙结婚时生效。该合同属于()(20l7年一专一第31题)

A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.wher

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

二级C语言

NCRE全国计算机二级

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为

有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；

x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

在C语言中，下列关于文件操作的叙述正确的是()。

一个关系中属性个数为1时,称此关系为

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

惰性金属电极又称为()电极。

关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中正确的有（）。

于卵巢浆液性囊腺癌下列哪项是错误的

关于D值与Z值的正确表述有

工人甲在现场作业时摔伤，将所在单位乙公司起诉。现公司对于人民法院作出的要求其现予支付部分工伤员工医疗费用的裁定表示不服，则下列说法正确的是()。

在资产负债表填列过程中，下列各项可以直接按某一个会计科目总账余额填列的是()。

战略的外部环境分析需要考虑经济环境因素，下列的说法正确的有()。

独白

甲乙约定，甲赠与乙紫砂壶一把，合同在乙结婚时生效。该合同属于()(20l7年一专一第31题)

A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.wher

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；