首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-21
33
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。
SQL语句中修改表结构的命令是( )。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是
算法的空间复杂度是指（）。
随机试题
治疗牛急性瘤胃臌气时，瘤胃穿刺放气的正确做法是于
被保险人之间体现的是互相竞争的关系，表现在一定时期内少数被保险人遭受的损失实际上全部由保险人来分担。()
张明达以50万元购买一房屋出租，假设15年后该房将按价格40万元出售，如果要实现每年8%的投资报酬率，那么，该期间每年至少应有( )万元净租金收入。(取最接近金额)
采购物品定价法中属于自我定价的是()。
注意的基本特征是()。
Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan
What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?
A、Sheisreading.B、Sheistall.C、SheisacashieratMoonHotel.D、Sheisill.C题目问的是“你妈妈是干什么的?”这是一个询问职业的表达，只有C项“她是月亮宾馆的收银员”符合
TheEnvironmentalProtectionAgencyunveiledadetailedproposalWednesdayforusingthegovernment’sregulatorypowerstocurb
FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas
最新回复
(
0
)
