首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2012-12-29
56
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数:60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/x5Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}程序运行后的输出
下列字符数组初始化语句叶1,不正确的是()。
设已有定义:floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是()。
以下叙述正确的是
以下叙述中错误的是()。
若有代数式,(其中e仅代表自然对数的底数,1不是变量),则下列能够正确表示该代数式的C语言表达式是()。
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
一个算法应当具有五个特性,以下叙述中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
关于抽象类,下列表述正确的是()。
随机试题
使用杠杆时,在力臂大于重臂的情况下省力,反之就费力。
硫铁矿焙烧中,为了提高硫的烧出率,常常将焙烧炉的上部空间扩大以延长停留时间。()
汇率会对一国涉外经济活动产生影响,表现在【】
有利原则必须满足的条件,不包括
“社区牙周指数”不包括
安全检查的主要形式包括()。
资料1资料2请根据以上资料,选择以下栏目的正确选项:“件数”栏:()。
在三大货币政策工具中,既可以调节利率水平,又可以调节利率结构的是()。
数据库技术的根本目标是要解决数据的
A、Thecareandproperselectionofdogsforfamilypets.B、Differentbreedsofdogsandtheirdifferences.C、Responsibilityfor
最新回复
(
0
)