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

admin2015-11-24 16

问题某二叉树共有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全国计算机二级

相关试题推荐

假如通货膨胀的初始原因是成本推动，如果没有()的伴随，将会引起严重的经济萧条。
甲、乙两人轮流投篮，每人每次投一球。约定甲先投且先投中者获胜，一直到有人获胜或每人都已投球3次时投篮结束。设甲每次投篮投中的概率为，乙每次投篮投中的概率为，且各次投篮互不影响。则投篮结束时乙只投了两个球的概率为：
n(n＞1)名海盗按照下列的方式分金币：第一名海盗先拿1枚金币，再拿剩下金币的1％；第二名海盗先拿2枚金币，再拿剩下金币的1％；……；第n名海盗先拿n枚，再拿剩下金币的1％。如果金币恰好被分完时，每名海盗拿到的金币数一样多，那么一共有多少枚金币?
如下图所示，正方形ABCD的边长是14厘米，其中，BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
有关人权，下列表述错误的是()。
下图为我国东部沿海地区某城市功能区分布略图，若图中城镇规划合理，避免了工业大气污染对住宅区的影响，则其指向标是()。
某工厂接到制造6000个A种零件、2000个B种零件的订货单，该厂共224名工人，每人制造5个A种零件与制造3个B种零件所用时间相同。现把全厂工人分成甲、乙两组分别制造A、B零件，并同时开始投入生产。两组各分配多少人才能使完成订货单任务所用的时间最少?
根据教育的定义，下列哪一个选项不是教育活动?

随机试题

简述新生儿出生后24小时内的护理措施。
何谓内生致热原?已发现有哪几类?
患者男性，61岁。7天前心前区剧烈疼痛，随后心悸、气促，当时未就诊，现怀疑为急性心肌梗死。为确诊，目前最有帮助的酶学检查是
该患者所患疾病易并发哪种继发变性：在急诊室，告诉患者应入院并需做的处置是：
酚类化合物血根碱
萨斯、荷伦德模式包括
政府失灵，是指个人对公共物品的需求在现代民主政治中得不到很好的满足，公共部分在提供公共物品时趋向于浪费和滥用资源，致使公共支出规模过大或者效率降低，政府的活动或干预措施缺乏效率，或者说政府做出了降低经济效率的决策或不能实施改善经济效率的决策。根据上述定义，
下列选项不能反映宗法制及其影响的是()。
使用ADSL接入Internet，用户端需要安装________________协议。
OnhisTVprogramme,Stevelikestoshowaudiences

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假如通货膨胀的初始原因是成本推动，如果没有()的伴随，将会引起严重的经济萧条。

如下图所示，正方形ABCD的边长是14厘米，其中，BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。

有关人权，下列表述错误的是()。

下图为我国东部沿海地区某城市功能区分布略图，若图中城镇规划合理，避免了工业大气污染对住宅区的影响，则其指向标是()。

根据教育的定义，下列哪一个选项不是教育活动?

简述新生儿出生后24小时内的护理措施。

何谓内生致热原?已发现有哪几类?

患者男性，61岁。7天前心前区剧烈疼痛，随后心悸、气促，当时未就诊，现怀疑为急性心肌梗死。为确诊，目前最有帮助的酶学检查是

该患者所患疾病易并发哪种继发变性：在急诊室，告诉患者应入院并需做的处置是：

酚类化合物血根碱

萨斯、荷伦德模式包括

下列选项不能反映宗法制及其影响的是()。

使用ADSL接入Internet，用户端需要安装________________协议。

OnhisTVprogramme,Stevelikestoshowaudiences