首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-03-01
24
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为 n2,则n0=n2+1。根据这条性质可知,若二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为n+1。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/9V2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
random库采用更多的伪随机数序列生成算法是()。
在数据库的3级模式中,外模式(用户模式或子模式)有()。
I/O方式中使计算机系统并行工作程度最高的是()。
下列叙述中正确的是()。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。
执行以下程序,根据提示输入3.2,按Enter键后,输出结果是()。flag=0try:b=int(input(’请输入字符串总长度:’))print(type(b))except:fla
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是()。
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
Java中所有的简单数据类型都被包装在______包中。
BorderLayout是______、______和Frame的默认布局管理器。
随机试题
关于小儿遗尿的描述哪项是不正确的:
有助于癌性胸腔积液的检查方法为
由于半影造成的影像模糊称为
女性,32岁,突发右下腹绞痛,伴有恶心、呕吐。体格检查腹部平坦,软,右下腹有深压痛,右肋脊点有叩痛,血白细胞9.8×109/L,中性粒细胞40%。尿镜检白细胞5个/HP,红细胞10个/HP,考虑其最可能的诊断是()
影响软膏剂中药物释放、穿透与吸收的因素正确的表述为
下列费用中,事先准备好、并在项目预算中单独列出的是( )。
重视调查研究是我们党做好领导工作的重要传家宝。()
请用“夕阳”“城管”“市场”“微笑”“感动”这五个词编一个故事。
陈某与陆某是邻居。陈某家建房挖地基,导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮,遭到陈某拒绝。关于本案,下列说法正确的是:
知觉者的知识经验,以及对事物的需要、兴趣、爱好、对活动的预先准备状态和期待等,都会在一定程度上影响到知觉的过程和结果,这种加工叫()
最新回复
(
0
)