某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

admin2015-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全国计算机二级分类

二级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)

某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

二级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%的是

下列所得中，应缴纳个人所得税的是()。

皮亚杰将儿童和青少年的认知阶段划分为()。

教师承担着哪些职业角色?

JazzJazzbeganintheearly20thcenturyasamusicof【1】______Americans.Thefirst【1】______jazzr

JazzJazzbeganintheearly20thcenturyasamusicof【1】Americans.Thefirst【1】jazzr