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

admin2015-11-24 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?
某区乒乓球队的队员中有11人是甲校学生，4人是乙校学生，5人是丙校学生，现从这20人中随机选出2人配对双打，则此2人不属于同一学校的选法有多少种?
某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。
从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则在所得分数中不相同的最简真分数一共有多少个?()
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
根据国务院印发的《“十三五”控制温室气体排放工作方案》，下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?()①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
某企业为增值税一般纳税人，购销货物的增值税税率均为17％，2010年1月发生如下经济业务：(1)购进货物取得的增值税专用发票上注明的货物金额为400万元，增值税为68万元；同时支付货物运费4万元，建设基金1000元，装卸费200元，运输途中保险费200
关于清末修律活动中程序法的立法活动，以下说法中错误的是()。
下列有关数组的叙述中，错误的是（）。

随机试题

A．髋关节的屈曲共同运动为下肢屈肌的共同运动B．下肢伸肌共同运动C．膝、髋关节的肌肉、肌腱挛缩，关节粘连、骨化强直D．膝、髋关节的肌紧张持续倾向造成关节不活动，使伸肌运动类型过渡到屈肌运动类型的交替运动速度低下E．由于中枢性瘫痪造成马蹄内翻足，为能
下列因素中，刺激抗利尿激素分泌最强的是
()对通用的商品化的会计核算软件的功能做出了规范要求。
银行间债券市场的交易制度不包括()。
甲公司20×5年3月1日与客户签订了—项工程劳务合同，合同期1年，合同总收入2000万元，预计合同总成本1700万元，至20×5年12月31日，实际发生成本1360万元。甲公司按实际发生的成本占预计总成本的百分比确定劳务完成程度。据此计算，甲公司20×5年
下列业务中不属于会计核算范围的是()。
下列不属于质性评价方法的是()。
价格杠杆在宏观调控中的主要职能是：
下列关于伪造货币的定罪处罚问题，说法正确的有()。
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?

某区乒乓球队的队员中有11人是甲校学生，4人是乙校学生，5人是丙校学生，现从这20人中随机选出2人配对双打，则此2人不属于同一学校的选法有多少种?

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则在所得分数中不相同的最简真分数一共有多少个?()

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

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

下列因素中，刺激抗利尿激素分泌最强的是

()对通用的商品化的会计核算软件的功能做出了规范要求。

银行间债券市场的交易制度不包括()。

下列业务中不属于会计核算范围的是()。

下列不属于质性评价方法的是()。

价格杠杆在宏观调控中的主要职能是：

下列关于伪造货币的定罪处罚问题，说法正确的有()。

[*]