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

admin2019-05-31 11

问题某二叉树共有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/ZeID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。
A市海关缉私巡逻船在执行巡逻任务时，发现其所在位置南偏东30。方向12海里处有一涉嫌走私船只，正以20海里／小时的速度向正东方向航行。若巡逻船以28海里／小时的速度追赶，在涉嫌走私船只不改变航向和航速的前提下，至少需要几个小时才能追上?
某工厂接到制造6000个A种零件、2000个B种零件的订货单，该厂共224名工人，每人制造5个A种零件与制造3个B种零件所用时间相同。现把全厂工人分成甲、乙两组分别制造A、B零件，并同时开始投入生产。两组各分配多少人才能使完成订货单任务所用的时间最少?
两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?
精神上的贫困，往往比物质上的贫困更可怕。有些贫困地区和贫困村多年来扶而不起、帮而不富、助而不强，与缺乏穷则思变、穷则思勤的奋斗精神有一定关系。有些地方主动“返贫”，乐当贫困县，不愿摘穷帽子；有的贫困户发展农副产业不积极，争当低保户却很积极。从中都能发现“思
随着科学技术的进步，电脑的问世让人类制造这样的机器“耳朵”成为可能。20世纪60年代，科学家开始在实验室里研究声控技术的核心——语言识别技术。20世纪70年代末，微电脑的出现更是让声控技术实现了飞跃式发展——微电脑处理与存贮信息的神奇功能，以及它低廉的价格
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①同样一本书每再看看，领悟的又是一番境界②后来觉着不对，因为年龄不同了③这竟成了我少年时代大半消磨时间的方法④所以买书回来放在架上，想起来时再反复地去回看它们⑤一本好
学校需要对学生有________的判断与恰当的要求，不赶鸭子上架，更不应该哗众取宠，想让人人都成为有创造力的明星学生，胁迫误导家长；另外一方面，家长也需要明白，孩子的人生可以引导，但永远无法替代，在他们的成长道路上，我们要多用心、少用力，不择手段的帮扶、替
凯恩斯货币理论认为货币需求量与货币和债券的预期收益率有关。()
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

随机试题

中英文标点符号切换可以使用()快捷键进行切换。
职位分析
A．菊花B．桑叶C．金银花D．连翘E．薄荷
A、苯海拉明B、西咪替丁C、组胺D、阿司咪唑E、昂丹司琼镇吐作用不是通过阻断H1受体实现的（）
A．保证其与提供的商品的实际质量状况相符B．向消费者出具服务单据C．按约定履行，不得无理拒绝D．做出明确的答复经营者以产品说明书表明商品质量状况的应
地下连续墙与内衬结构连接处，应凿毛并清理干净，必要时应做特殊（）处理。
【背景资料】某高速铁路站前工程第2标段包括路基、桥梁和隧道。部分工程情况如下：1号隧道为单洞双线隧道，长度1395m，地质主要为石灰岩，洞身有一条长45m断层破碎带，地下水丰富。隧道围岩级别、长度及坡度如图1所示，计划工期为28个月。
甲、乙两数的和是28，甲与乙的比是4：3，甲、乙两数的差是()
学生：IQ和EQ哪个更重要?您能否给我指点一下?学长：你去书店问问工作人员，关于IQ和EQ的书哪类销得快，哪类就更重要。以下哪项与上述题干的问答方式最为类似?
Revengeisoneofthosethingsthateveryoneenjoys.Peopledon’tliketotalkaboutit,though.Justthesame,thereisnothing

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。

两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?

凯恩斯货币理论认为货币需求量与货币和债券的预期收益率有关。()

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

中英文标点符号切换可以使用()快捷键进行切换。

职位分析

A．菊花B．桑叶C．金银花D．连翘E．薄荷

A、苯海拉明B、西咪替丁C、组胺D、阿司咪唑E、昂丹司琼镇吐作用不是通过阻断H1受体实现的（）

A．保证其与提供的商品的实际质量状况相符B．向消费者出具服务单据C．按约定履行，不得无理拒绝D．做出明确的答复经营者以产品说明书表明商品质量状况的应

地下连续墙与内衬结构连接处，应凿毛并清理干净，必要时应做特殊（）处理。

甲、乙两数的和是28，甲与乙的比是4：3，甲、乙两数的差是()

学生：IQ和EQ哪个更重要?您能否给我指点一下?学长：你去书店问问工作人员，关于IQ和EQ的书哪类销得快，哪类就更重要。以下哪项与上述题干的问答方式最为类似?

Revengeisoneofthosethingsthateveryoneenjoys.Peopledon’tliketotalkaboutit,though.Justthesame,thereisnothing