首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为
某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为
admin
2015-11-24
13
问题
某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为
选项
A、29
B、30
C、249
D、251
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。
二叉树结点总数为530,度为2的结点有250个,则度为0的结点有251个,那么度为1的结点个数为530-250-251=29。故选A选项.
转载请注明原文地址:https://jikaoti.com/ti/6LkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
甲被车撞伤倒地,行人乙拦下一辆出租车,将甲送往医院,乙支付了车费,其间,甲的手机丢失。下列表述中正确的是()。
以下历史事件发生的先后顺序排列不正确的是()。
甲、乙、丙三人一共有525张积分卡,甲卡数的2倍和乙的一样多,丙的卡数比甲多25%,乙有多少张积分卡?
甲、乙两个仓库共存药45吨,现从甲仓库调出库存的60%,从乙仓库调出库存的40%支援非洲,结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?
若一个三角形的所有边长都是整数,其周长是奇数,且已知其中的两边长分别为8和2012.则满足条件的三角形总个数是?
某区乒乓球队的队员中有11人是甲校学生,4人是乙校学生,5人是丙校学生,现从这20人中随机选出2人配对双打,则此2人不属于同一学校的选法有多少种?
公务员王某受降级处分后,一直表现很好,一年后,王某所受处分被解除,根据有关法规,对于王某,正确的做法是()。
下列选项关于我国古代科技成就描述错误的是()。
加强供给侧结构性改革,需要实施与其相互配合的政策支柱,下列哪项政策与之不符?()
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
随机试题
A.β受体阻滞剂B.钙拮抗剂C.硝酸酯类D.多巴胺急性心肌梗死发生室速时使用
A.3批样品B.含量最高的样品C.含量居中的样品D.含量最低的样品E.随机任意一批样品进行消毒产品的鉴定试验时,急性经口毒性试验使用的样品批次要求是
代谢产物为活性代谢物,并已作为药品使用的是口服给药有首过效应,生物利用度仅为50%的是
肖某由于工作地点变化,欲将其自住商品住房出售,于2010年9月委托甲房地产评估机构对该住房进行价值评估。估价师经现场查勘,发现室内使用大镜面作装饰,并大量运用花环、花束、弓箭、贝壳图案及纹样,属于洛可可装修风格;所在小区占地面积50000m2,其中有20
某税务机关决定撤销某项税务行政许可,对当事人的权利、义务可能产生不利影响。按照《行政复议法实施条例》第17条规定的要求,该税务机关应当在《撤销税务行政许可决定书》中告知当事人申请复议的权利、行政复议机关和行政复议申请期限。税务机关这一做法所体现的行政程序法
(2003年考试真题)北方股份有限公司(以下简称北方公司)及A股份有限公司(以下简称A公司)2001年至2002年投资业务的有关资料如下:(1)2001年11月1日,北方公司与A公司签订股权转让协议。该股权转让协议规定:①北方公司收购A公司持有的B股份
下列所得中,应缴纳个人所得税的是()。
皮亚杰将儿童和青少年的认知阶段划分为()。
教师承担着哪些职业角色?
JazzJazzbeganintheearly20thcenturyasamusicof【1】______Americans.Thefirst【1】______jazzr
最新回复
(
0
)