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

admin2015-08-09 50

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，n₂=79，总节点数为n₀+n₁+n₂=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);
若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){ihta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));
语句int(*ptr)()的含义是()。
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo
有下列二叉树，对此二叉树中序遍历的结果为()。
有下列二叉树，对此二叉树中序遍历的结果为()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

在企业获取应用系统的方式中，通过自行开发制作出全新的应用系统的方式是________。
阻断Ach对虫体肌肉的兴奋性并使虫体松弛麻痹的是
关于老年人用药A、氯氮(利眠宁)B、阿托品C、噻嗪类利尿剂D、可的松类药物E、吲达帕胺老年人应尽量不用，如必须用，需加入钙剂及维生素D的是
公共建筑和乙、丙类高层厂房的下列部位，()应设火灾应急照明。
用于国家三、四等水准测量及一般工程水准测量的水准仪是()。
下列业务会引起资产与负债同方向增减变化的有()。
下列服务业中，不宜采用核算期内所投入的成本来计算总产出的行业有()。　　
通常认为，相关系数｜r｜的取值范围为()时，则是显著相关。
下列可以作为证人的人的是()。
根据我国《行政许可法》，下列说法不正确的是：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。point(charpt);main(){charb[4]={’a’,’c’,’s’,’f’},pt=b;pt=point(pt);printf("%c\n",*pt);

若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){ihta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));

语句int(*ptr)()的含义是()。

x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

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

有下列二叉树，对此二叉树中序遍历的结果为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

在企业获取应用系统的方式中，通过自行开发制作出全新的应用系统的方式是________。

阻断Ach对虫体肌肉的兴奋性并使虫体松弛麻痹的是

关于老年人用药A、氯氮(利眠宁)B、阿托品C、噻嗪类利尿剂D、可的松类药物E、吲达帕胺老年人应尽量不用，如必须用，需加入钙剂及维生素D的是

公共建筑和乙、丙类高层厂房的下列部位，()应设火灾应急照明。

用于国家三、四等水准测量及一般工程水准测量的水准仪是()。

下列业务会引起资产与负债同方向增减变化的有()。

下列服务业中，不宜采用核算期内所投入的成本来计算总产出的行业有()。

通常认为，相关系数｜r｜的取值范围为()时，则是显著相关。

下列可以作为证人的人的是()。

根据我国《行政许可法》，下列说法不正确的是：

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);

若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){ihta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));

语句int(*ptr)()的含义是()。

x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

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

有下列二叉树，对此二叉树中序遍历的结果为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

在企业获取应用系统的方式中，通过自行开发制作出全新的应用系统的方式是________。

阻断Ach对虫体肌肉的兴奋性并使虫体松弛麻痹的是

关于老年人用药A、氯氮(利眠宁)B、阿托品C、噻嗪类利尿剂D、可的松类药物E、吲达帕胺老年人应尽量不用，如必须用，需加入钙剂及维生素D的是

公共建筑和乙、丙类高层厂房的下列部位，()应设火灾应急照明。

用于国家三、四等水准测量及一般工程水准测量的水准仪是()。

下列业务会引起资产与负债同方向增减变化的有()。

下列服务业中，不宜采用核算期内所投入的成本来计算总产出的行业有()。

通常认为，相关系数｜r｜的取值范围为()时，则是显著相关。

下列可以作为证人的人的是()。

根据我国《行政许可法》，下列说法不正确的是：

下列程序的输出结果是()。point(charpt);main(){charb[4]={’a’,’c’,’s’,’f’},pt=b;pt=point(pt);printf("%c\n",*pt);

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

下列服务业中，不宜采用核算期内所投入的成本来计算总产出的行业有()。　　