首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2015-09-18
30
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/WiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
查询区域名是"成都"和"重庆"的商店信息的正确命令是
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列叙述中正确的是( )。
假设"图书"表中有C型字段"图书编号",要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
数据字典(DD)所定义的对象都包含于
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
计算机网络最突出的优点是
随机试题
巴纳德将管理者的责任界定为一种_________。
男性,20岁,创伤10分钟来院,神志清楚,面色苍白,右大腿外侧可见3cm长创口,无出血,肢体无反常活动,血压90/60mmHg,脉搏122次/分,呼吸28次/分,病人自觉腹胀,排气一次,恰当的急诊处置是
下列检查不能反映心功能状态的是
为保障安全用药,减少药物不良反应发生的最基本安全措施之一是( )。
下列哪些情形成立共同犯罪?(2008延—卷二—55,多;2000—卷二—70,多)
客运索道一旦出现故障,可能造成人员被困、坠落等事故,客运索道的使用单位应当制定应急预案。关于客运索道应急救援的说法,错误的是()。
根据被加工工件的加工精度,将金属切削机床分为()绝对精度等级。
关于安全性、流动性、盈利性的关系,说法错误的是()。
师生关系的本质是什么?我国社会主义新型师生关系的特点有哪些?
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么最节省运算时间的存储方式是,
最新回复
(
0
)