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

admin2020-11-23 36

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

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

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

转载请注明原文地址:https://jikaoti.com/ti/IVD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都～样的字符串（不区分大小写字母）。例如，LEVEL和Level是“回文”，而LEVLE
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abedefgh，执行结果为：ahcb
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
以下针对全局变量的叙述中错误的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

随机试题

下列属于“信息社会论”的代表人物的是【】
一个完整的计算机系统应包括()。
Goalsettingseemstobeahottopic,yetit’seasytoknowaboutbutdifficulttopractice.Peoplesetgoals,workhardat
重症肺结核对妊娠的影响，下列哪项是正确的
B公司生产乙产品，乙产品直接人工标准成本相关资料见表1：假定B公司实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：计算乙产品标准工资率和直接人工标准成本。
20世纪匈牙利有一位音乐教育家创立了()。
设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)：AX=0和(Ⅱ)：ATAX=0，必有
在下面常用的端口号中，默认用于FTP服务的TCP端口是(28)。
在计算机硬件技术指标中，度量存储器空间大小的基本单位是________。
Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

以下针对全局变量的叙述中错误的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

下列属于“信息社会论”的代表人物的是【】

一个完整的计算机系统应包括()。

Goalsettingseemstobeahottopic,yetit’seasytoknowaboutbutdifficulttopractice.Peoplesetgoals,workhardat

重症肺结核对妊娠的影响，下列哪项是正确的

B公司生产乙产品，乙产品直接人工标准成本相关资料见表1：假定B公司实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：计算乙产品标准工资率和直接人工标准成本。

20世纪匈牙利有一位音乐教育家创立了()。

设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)：AX=0和(Ⅱ)：ATAX=0，必有

在下面常用的端口号中，默认用于FTP服务的TCP端口是(28)。

在计算机硬件技术指标中，度量存储器空间大小的基本单位是________。

Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin

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