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

admin2017-10-24 40

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

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

答案A

解析在二叉树中，叶子节点个数为n₀，度为2的节点数n₂=n₀一1。本题中叶子节点的个数为70，所以度为2的节点个数为69。总节点数=叶子节点数+度为1的节点数+度为2的节点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：voidswap(char*x,char*y){cbart；t=*x;*x=*y；*y=t；}main(){char*s1="abc",*s2="123"；swap(s1,s2)
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}
“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
以下错误的定义语句是()。
有以下程序段：intn,t=1,S=0；scanf("%d",＆n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。
在深度为7的满二叉树中，度为2的节点个数为()。
下列二叉树描述中，正确的是()。

随机试题

顶板为水平面，且无梁、通风管道等障碍物影响喷头洒水的场所，可采用扩大覆盖面积洒水喷头。()
运输内源性三酰甘油的脂蛋白有哪些
患者自汗，多尿，滑精，是因气的何种作用失常所致
混凝土结构中的纵向受压钢筋，当计算中充分利用其抗压强度时，锚固长度不应小于相应受拉锚固长度的()。
马克思认为，货币最基本的职能是()。
[2016年·吉林·单选]学生能根据教师板书上下文意义，将老师简写或草写的字词猜出，体现知觉的()。
公司：法人代表：章程
以下关于亚洲基础设施投资银行(亚投行)的相关说法，不正确的是()。
由具体的操作者在工作过程中进行的控制是()。
A、寄给他B、发传真C、打印出来D、发电子邮件D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidswap(charx,chary){cbart；t=x;x=y；y=t；}main(){chars1="abc",s2="123"；swap(s1,s2)

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

以下程序的输出结果是()。main(){charp[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，p[i])；}

“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

以下错误的定义语句是()。

有以下程序段：intn,t=1,S=0；scanf("%d",＆n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。

在深度为7的满二叉树中，度为2的节点个数为()。

下列二叉树描述中，正确的是()。

顶板为水平面，且无梁、通风管道等障碍物影响喷头洒水的场所，可采用扩大覆盖面积洒水喷头。()

运输内源性三酰甘油的脂蛋白有哪些

患者自汗，多尿，滑精，是因气的何种作用失常所致

混凝土结构中的纵向受压钢筋，当计算中充分利用其抗压强度时，锚固长度不应小于相应受拉锚固长度的()。

马克思认为，货币最基本的职能是()。

[2016年·吉林·单选]学生能根据教师板书上下文意义，将老师简写或草写的字词猜出，体现知觉的()。

公司：法人代表：章程

以下关于亚洲基础设施投资银行(亚投行)的相关说法，不正确的是()。

由具体的操作者在工作过程中进行的控制是()。

A、寄给他B、发传真C、打印出来D、发电子邮件D

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

二级C语言

NCRE全国计算机二级

有以下程序：voidswap(char*x,char*y){cbart；t=*x;*x=*y；*y=t；}main(){char*s1="abc",*s2="123"；swap(s1,s2)

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

以下错误的定义语句是()。

有以下程序段：intn,t=1,S=0；scanf("%d",＆n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。

在深度为7的满二叉树中，度为2的节点个数为()。

下列二叉树描述中，正确的是()。

顶板为水平面，且无梁、通风管道等障碍物影响喷头洒水的场所，可采用扩大覆盖面积洒水喷头。()

运输内源性三酰甘油的脂蛋白有哪些

患者自汗，多尿，滑精，是因气的何种作用失常所致

混凝土结构中的纵向受压钢筋，当计算中充分利用其抗压强度时，锚固长度不应小于相应受拉锚固长度的()。

马克思认为，货币最基本的职能是()。

[2016年·吉林·单选]学生能根据教师板书上下文意义，将老师简写或草写的字词猜出，体现知觉的()。

公司：法人代表：章程

以下关于亚洲基础设施投资银行(亚投行)的相关说法，不正确的是()。

由具体的操作者在工作过程中进行的控制是()。

A、寄给他B、发传真C、打印出来D、发电子邮件D

有以下程序：voidswap(charx,chary){cbart；t=x;x=y；y=t；}main(){chars1="abc",s2="123"；swap(s1,s2)

以下程序的输出结果是()。main(){charp[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，p[i])；}