某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2012-12-29 52

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}main(){inta;a=fun(10)
有如下程序#include＜stdio.h＞main(){inta=8,b;b=(a＞＞2)%2;printf("%d,%d\n",a,b);}程序运行后的输出结果是
有两个关系R和T如下：则由关系R得到关系T的操作是()。
下述程序的输出结果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2：printf(’’＼n％d’’，c)；}
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
以下选项中关于程序模块化的叙述错误的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

下列哪些属于法官张某违反法官职业道德规定的情形?(2007年试卷一第88题)
某城镇污水处理厂辐流式沉淀池的表面水力负荷为2.0m3/(m2.h)，混合液在池中的停留时间为2.0h，则沉淀池的有效水深应为()。
对于实行项目法人责任制的项目，属于项目总经理职权的工作是()。
招标人确定投标文件提交截止时间时，应充分考虑投标人编制投标文件所需要的时间，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。
纺织品出口临时管理的适用范围及报关规范是()。
材料二：阅读下面的短文。完成66—70题。美国科学家近日研制出一种摄像机，它可以把患者静脉的绿色视频图像投射在皮肤上，这一投影与静脉的实际位置基本一致。这样可大大减少因医护人员静脉注射不熟练给患者带来的疼痛。这台名为“静脉对比度增强仪”
健全的社区组织是开展社区工作的重要保证。社区组织建设的重点是加强社区党组织、社区居委会组织和社区中介组织建设。下列关于社区组织的说法正确的是()。①社区党组织是社区组织的领导核心②社区居委会是社区工作的执行机构③提高社
如图所示是一种家庭电路带指示灯的按键开关的电路图。使用时发现，当开关断开时，照明灯甲熄灭，指示灯乙发出微光；当开关闭合时，只有照明灯甲发光。根据这种开关的控制特性可以判断：
假设随机事件A与B相互独立，，求a的值．
Mostpeoplefeeltheneedtomakesureeveryoneinagroupiscomfortablebeforetheystartabusinessmeeting.Thispre-discuss

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

有以下程序#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}main(){inta;a=fun(10)

有如下程序#include＜stdio.h＞main(){inta=8,b;b=(a＞＞2)%2;printf("%d,%d\n",a,b);}程序运行后的输出结果是

有两个关系R和T如下：则由关系R得到关系T的操作是()。

下述程序的输出结果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2：printf(’’＼n％d’’，c)；}

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

以下选项中关于程序模块化的叙述错误的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

下列哪些属于法官张某违反法官职业道德规定的情形?(2007年试卷一第88题)

某城镇污水处理厂辐流式沉淀池的表面水力负荷为2.0m3/(m2.h)，混合液在池中的停留时间为2.0h，则沉淀池的有效水深应为()。

对于实行项目法人责任制的项目，属于项目总经理职权的工作是()。

招标人确定投标文件提交截止时间时，应充分考虑投标人编制投标文件所需要的时间，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。

纺织品出口临时管理的适用范围及报关规范是()。

如图所示是一种家庭电路带指示灯的按键开关的电路图。使用时发现，当开关断开时，照明灯甲熄灭，指示灯乙发出微光；当开关闭合时，只有照明灯甲发光。根据这种开关的控制特性可以判断：

假设随机事件A与B相互独立，，求a的值．

Mostpeoplefeeltheneedtomakesureeveryoneinagroupiscomfortablebeforetheystartabusinessmeeting.Thispre-discuss

有以下程序#include#includeintfun(intn){intp;p=(int)malloc(sizeof(int));p=n;returnp;}main(){inta;a=fun(10)