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

admin2018-11-21 56

问题一棵二叉树中共有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/Vqxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()　　main()　　{intk＝17；　　　printf("%d，%o，%x\n"，k，k，k)；}
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

随机试题

论有限责任公司股东的权利和义务。
患者，女性，20岁，临床诊断为缺铁性贫血。实验室检查结果与诊断不符合的是
关于砌体房屋的总高度和层数，下列叙述中正确的是()。
建设单位应以(　　)的方式确定环评单位，开展环境影响评价工作。
简述原始凭证的基本内容。
一般资料：王某，女性，22岁，公交车售票员。案例介绍：王某由其母亲带来，主诉两年来经常被人盯着看，她实在忍无可忍，现已严重影响了工作和生活。下面是心理咨询师和求助者的一段咨询对话咨询师：你能说说什么人盯着你吗?王某：
家禽场里鸡、鸭、鹅三种家禽中公禽与母禽数量之比是2：3，已知鸡、鸭、鹅数量之比是8：7：5，公鸡、母鸡数量比是1：3，公鸭、母鸭数量比是3：4。公鹅、母鹅的数量比是多少?
举例阐述在一个2[组间]×3[组内]的混合实验中采用哪些统计方法对两个因素的数据变化趋势、因素的主效应、交互作用进行详细和深入地分析?如果交互作用显著，应如何进行进一步的分析，并对统计结果进行解释。
在信息系统集成项目开发的开始阶段，如果项目存在很多不确定性因素且项目的参与人员还不能完全理解项目开发的范围和需求，那么采用(10)作为此项目的开发模型更符合项目的实际情况。
Whichoneofthefollowingbestdescribes"purchases"inaccounting?______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是() main() {intk＝17； printf("%d，%o，%x\n"，k，k，k)；}

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。

以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

论有限责任公司股东的权利和义务。

患者，女性，20岁，临床诊断为缺铁性贫血。实验室检查结果与诊断不符合的是

关于砌体房屋的总高度和层数，下列叙述中正确的是()。

建设单位应以( )的方式确定环评单位，开展环境影响评价工作。

简述原始凭证的基本内容。

家禽场里鸡、鸭、鹅三种家禽中公禽与母禽数量之比是2：3，已知鸡、鸭、鹅数量之比是8：7：5，公鸡、母鸡数量比是1：3，公鸭、母鸭数量比是3：4。公鹅、母鹅的数量比是多少?

举例阐述在一个2[组间]×3[组内]的混合实验中采用哪些统计方法对两个因素的数据变化趋势、因素的主效应、交互作用进行详细和深入地分析?如果交互作用显著，应如何进行进一步的分析，并对统计结果进行解释。

在信息系统集成项目开发的开始阶段，如果项目存在很多不确定性因素且项目的参与人员还不能完全理解项目开发的范围和需求，那么采用(10)作为此项目的开发模型更符合项目的实际情况。

Whichoneofthefollowingbestdescribes"purchases"inaccounting?______.

以下程序的输出结果是()　　main()　　{intk＝17；　　　printf("%d，%o，%x\n"，k，k，k)；}

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

建设单位应以(　　)的方式确定环评单位，开展环境影响评价工作。