首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
admin
2010-03-15
73
问题
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。
转载请注明原文地址:https://kaotiyun.com/show/kbjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中，能正确定义数组的语句是()。
下列选项中，不属于数据库管理的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下面对软件工程描述正确的是
设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文件PROG1．
设有定义语句int(*f)(int);则以下叙述正确的是
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
随机试题
那些以追求实际利益为目标的社会角色被称为()
麻黄汤证“无汗而喘”的机理是
根据《执业药师资格制度暂行规定》，通过非法手段获取《执业药师资格证书》进行执业注册的人员，发证机构应()。
下列项目可不予列入工资薪金所得征收个人所得税的是()。
下列关于我国制度管理创新的说法，错误的是()。
2004年5月，中国证监会正式批准深圳证券交易所设立()。
中学生观察力发展的特点有()。
某种产品每箱中个数相等．将1箱这种产品按照每盒47个的方式重新装盒，最后剩15个；如果将l0箱这种产品按照每盒47个重新装盒，问最后剩多少个?
人或许可以分为两类：有那么一点雄心的和没有那一点雄心的。对普通人而言，有那一点雄心，是把自己拉出庸常生活的坚定动力；没有那一点雄心的，只能无力甚至无知无觉地，慢慢地被庸常的生活所淹没。在变革时代，那一点雄心或许能导致波澜壮阔的结果。以下哪项陈述构
Manyofthemostdamagingandlife-threateningtypesofweather—torrentialrains,severethunderstorms,andtornadoes—beginquic
最新回复
(
0
)
