设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。

admin2009-01-15 1.5K+

问题设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。

选项 A、12
B、13
C、14
D、15

答案2

解析一棵二叉树中有3个叶子结点，则度为2的结点有3-1=2，总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre
有以下程序#include＜stdio.h＞main(){intx[3][4]={1,3,5,7,9,11,2,4,6,8,10,12};int(*p)[4]=x,k=1,m,n=0;for(m=0;
有以下程序：#include＜stdio．h＞voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)pr
在下列叙述中，错误的是()。
有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
已有定义“inta=3；”和输出语句“printf("％8x"，a)，”以下正确的叙述是()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
软件系统总体结构图的作用是
编译时的多态性可以通过使用()获得。

随机试题

用直接组成成分分析法从大到小分析下列词组。需要多买一些
试述处于不同象限内的SBA，其投入与收入的关系的区别
重症肌无力危象
当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]
根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。
信用保险的标的是各种物质财产及有关利益。()
资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()
A、 B、 C、 D、 B
若，则a=__________，b=__________．
中国使用的PDH传输体系是()。

最新回复(0)

设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre

有以下程序#include＜stdio.h＞main(){intx[3][4]={1,3,5,7,9,11,2,4,6,8,10,12};int(*p)[4]=x,k=1,m,n=0;for(m=0;

有以下程序：#include＜stdio．h＞voidf(intq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)pr

在下列叙述中，错误的是()。

有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

已有定义“inta=3；”和输出语句“printf("％8x"，a)，”以下正确的叙述是()。

软件系统总体结构图的作用是

编译时的多态性可以通过使用()获得。

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=，b=．

中国使用的PDH传输体系是()。

设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre

有以下程序#include＜stdio.h＞main(){intx[3][4]={1,3,5,7,9,11,2,4,6,8,10,12};int(*p)[4]=x,k=1,m,n=0;for(m=0;

有以下程序：#include＜stdio．h＞voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)pr

在下列叙述中，错误的是()。

有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

已有定义“inta=3；”和输出语句“printf("％8x"，a)，”以下正确的叙述是()。

软件系统总体结构图的作用是

编译时的多态性可以通过使用()获得。

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=__________，b=__________．

中国使用的PDH传输体系是()。

有以下程序：#include＜stdio．h＞voidf(intq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)pr

若，则a=，b=．