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

admin2015-11-24 22

问题某二叉树共有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://kaotiyun.com/show/QVID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

甲被车撞伤倒地，行人乙拦下一辆出租车，将甲送往医院，乙支付了车费，其间，甲的手机丢失。下列表述中正确的是()。
甲乙参加围棋决赛，规定五局三胜(假设没有和局)，设立奖金1000元。现比赛进行了3局后因故中止，已知在前三局中甲胜2局，乙胜1局，问下列甲乙奖金分配中哪种较为合理?
甲、乙、丙三人一共有525张积分卡，甲卡数的2倍和乙的一样多，丙的卡数比甲多25％，乙有多少张积分卡?
某商店花10000元进了一批商品，按期望获得相当于进价25％的利润来定价，结果只销售了商品总量的，30％。为尽快完成资金周转，商店决定打折销售，这样卖完全部商品后，亏本1000元。问商店是按定价打几折销售的?
全面深化改革是决定当代命运的关键，习近平围绕全面深化改革做出了一系列论述，关于改革，以下论述错误的是()。
黑洞是爱因斯坦广义相对论最不祥的预言：过多物质或能量集中在一处，终将导致空间坍塌，像魔术师的外套一样吞进万物，万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明：黑洞不会永存。一段时间之后，它们会“泄掉”，然后爆炸
简述统计假设检验中两类错误的定义及其关系。
一种有关定义对象应该是什么的界定属于
下列有关数组的叙述中，错误的是（）。

随机试题

首创全身松弛训练法的心理学家是()。
乖子用“五十步笑百步”的论证方法属于【】
关于胆汁的叙述，下列哪项是错误的
HE染色切片中，发现肝细胞体积变大，胞浆淡染呈空泡状。为确定空泡的性质，最常用
关于企业与政府发生交易所取得的收入，下列会计处理中，正确的有()。
材料：小明初中毕业身体检查的检查结果让小明父母感到困惑，为什么小小年纪，就得了糖尿病了呢?医生说，小明的病，是因为太胖了。现在15岁、身高164厘米的小明，体重已达到75公斤，已经超过体重标准。事实上，类似小明的情况，在中国青少年，尤其是城市学生中，已
现代设计中，三大构成指平面构成、色彩构成和()。
如图所示，街道ABC在B处拐弯，在街道一侧等距装路灯，要求A、B、C处各装一盏路灯，这条街道最少装多少盏路灯?
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(1)。冒泡排序(大数下沉)的第一趟冒泡的效果是(
若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

甲被车撞伤倒地，行人乙拦下一辆出租车，将甲送往医院，乙支付了车费，其间，甲的手机丢失。下列表述中正确的是()。

甲乙参加围棋决赛，规定五局三胜(假设没有和局)，设立奖金1000元。现比赛进行了3局后因故中止，已知在前三局中甲胜2局，乙胜1局，问下列甲乙奖金分配中哪种较为合理?

甲、乙、丙三人一共有525张积分卡，甲卡数的2倍和乙的一样多，丙的卡数比甲多25％，乙有多少张积分卡?

某商店花10000元进了一批商品，按期望获得相当于进价25％的利润来定价，结果只销售了商品总量的，30％。为尽快完成资金周转，商店决定打折销售，这样卖完全部商品后，亏本1000元。问商店是按定价打几折销售的?

全面深化改革是决定当代命运的关键，习近平围绕全面深化改革做出了一系列论述，关于改革，以下论述错误的是()。

简述统计假设检验中两类错误的定义及其关系。

一种有关定义对象应该是什么的界定属于

下列有关数组的叙述中，错误的是（）。

首创全身松弛训练法的心理学家是()。

乖子用“五十步笑百步”的论证方法属于【】

关于胆汁的叙述，下列哪项是错误的

HE染色切片中，发现肝细胞体积变大，胞浆淡染呈空泡状。为确定空泡的性质，最常用

关于企业与政府发生交易所取得的收入，下列会计处理中，正确的有()。

现代设计中，三大构成指平面构成、色彩构成和()。

如图所示，街道ABC在B处拐弯，在街道一侧等距装路灯，要求A、B、C处各装一盏路灯，这条街道最少装多少盏路灯?

给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(1)。冒泡排序(大数下沉)的第一趟冒泡的效果是(

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是