首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2017-03-22
51
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/Cuqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VBA中按文件的访问方式不同,可以将文件分为( )。
在窗体上有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommandl_Click()Dimi,j,xFori=lT020step2x=0For
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是()。
将两个关系拼接成一个新的关系,生成的新关系中包括满足条件的元组,这种操作被称为()。
Access中对报表进行操作的视图有
在深度为7的满二叉树中,叶子结点的个数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设二叉树如下:则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
卡托普利抗高血压的作用机制是
处方中用药与临床诊断不相符的情况包括A、撒网式用药B、超适应证用药C、非适应证用药D、过度治疗用药E、盲目联合用药二甲双胍用于非糖尿病人减肥
A.雌激素或雌激素受体调节剂B.双膦酸盐C.降钙素D.雄激素E.维生素D老年性骨质疏松患者,在钙剂+维生素D的基础治疗上,宜选用()。
张某从银行贷得80万元用于购买房屋,并以该房屋设定了抵押。在借款期间房屋被洪水冲毁。张某尽管生活艰难,仍想方设法还清了银行贷款。对此,周围多有议论。根据社会主义法治理念和民法有关规定,下列哪一观点可以成立?(2012—卷三—1,单)
加大国家政策扶持技术创新的力度,主要内容包括()。
国家主要通过经济杠杆调节对外贸易活动,主要包括______。
符号互动论强调()和符号在社会行动中的作用。
绩效考评步骤包括()。
从学校跨入社会,是人生的一次重要选择,你在选择生活,生活也在选择你。请你简单介绍一下自己的情况,主要经历。
Lastmonth,theWorldHealthOrganizationexpresseditssupportfortheuseofgraphicimagesintobaccowarnings.
最新回复
(
0
)