首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-10-19
23
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/XRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。
第一部《中华人民共和国宪法》是在何年、什么会议上制定的?()
行政机关公开政府信息的原则不包括()。
将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
下列历史事实错误的是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
下列叙述中，正确的是（）。
随机试题
Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpbonesorhorns,metalknivesandmo
X线管支架立柱空腔内有
甲于2010年7月8日向乙银行贷款600万，贷款后乙银行由于工作效率低下，抵押登记申请未及时交与房屋登记机构。甲因资金周转困难，于2010年8月1日与丙订立房屋买卖合同，将房屋600万出售给丙，并于2010年8月10日过户，丙仅支付200万后没有继续支付。
当桥梁出现下列情况时应进行特殊检查()。
工程监理的中心任务，归结为()。
要选择窗口中的所有文件和文件夹，可在______菜单中单击“全选”命令。
设总体X的分布函数为(X1，X2，…，X10)为来自总体X的简单随机样本，其观察值为1．1，3，1，0，0，3，1，0，1．求参数θ的矩估计值；
在Word的编辑状态，选择整个表格后按Delete键，则(46)。
Mostofthemhadvisitedtheinvalidoftenduringthepastfewmonths,marvelingathis______spiritandhisunfailinggoodtem
TheCompetitionamongproducersofpersonalcomputersisessentiallyaracetogetthebest,mostinnovativeproductstothemar
最新回复
(
0
)
