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

admin2015-11-24 14

问题某二叉树共有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项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
某企业调查用户从网络获取信息的习惯，问卷回收率为90％。调查对象中有179人使用搜索引擎获取信息，146人从官方网站获取信息，246人从社交网站获取信息，同时使用这三种方式的有115人，使用其中两种的有24人，另有52人这三种方式都不使用。问这次调查共发出
某委员会有成员465人，对2个提案进行表决，要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人，赞成第二个提案的有392人，两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()
李木在某次考试中，课程甲和课程乙得178分，课程丙和课程丁得171分，课程乙和课程丙得174分，课程丁比课程甲高1分。问李木四门课程中哪门课程得分最高?()
某彩票设有一等奖和二等奖，其玩法为从10个数字中选出4个，如果当期开奖的4个数字组合与所选数字有3个相同则中二等奖，奖金为投注金额的3倍，4个数字完全相同则中一等奖。为了保证彩票理论中奖金额与投注金额之比符合同家50％的规定，则一等奖的奖金应为二等奖的多少
①在无意义面前，大脑由于寻找不到答案而引发焦虑，当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的，譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能，即不断地追索词语以及所有事情的意义④如果在
发展服务业要注意避免产业空心化，这一提示是必要的，但认为中国经济增长中现代服务业快速发展就一定导致产业空心化这种看法是不对的，也是相当危险的，在实际工作中持这种看法，就会使中国经济失去快速发展现代服务业的重要窗口期。实际上，形成以服务业为主的产业结构，并不
在付费知识的市场宣传重点中，最吸引人的莫过于能有效地利用碎片时间，如在等公共汽车、跑步时进行学习和提升自我，进而有效管理时间。这种碎片化学习的方式虽然看似很灵活，并可以提高时间利用率，但科学研究表明，它不能真正地让你吸收学到的知识，不符合大脑吸收知识的运行
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

随机试题

暂予监外执行是指对被判处有期徒刑、拘役或无期徒刑的罪犯，在某些法定情形出现时，暂时不采取在监狱或看守所执行原判刑罚的一种变通执行方法。罪犯有下列情形之一的，可以暂予监外执行：（1）有严重疾病需要保外就医的；（2）怀孕或正在哺乳自己的婴儿的；（3）生活不能自
引起双侧输尿管积水的原因是
颅内压增高的“三主征”是
下列各项，不是引起胃炎的原因是()
某人计划5年末购置一辆价格为75000元的汽车，故每年年末向银行等额存款一次，已知年利率为5％，则此人每年末等额存款应为()元。
下图所示乘法竖式是成立的，方框代表着隐藏的数字，但这些数字不一定相同。那么，该竖式中共使用多少个不同的数字?(例如，234，则是有三个不同的数字)
这是一位教师执教《早操》巩固识字的片段：师：请从“苹果树”上摘一个带有你认识的字的“苹果”贴到黑板上。(教师出示教具苹果树)学生纷纷争抢“苹果”。(共10个字，没摘到字的同学请回到座位上)师：老师帮你们贴到黑板上。(贴的位置要高)生：“做操”贴到哪
以法律意识的专业化程度为标准,法律意识可被分为()。
A、 B、 C、 D、 B
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群件系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

秦朝郡守和县令的产生方式是()。

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

某委员会有成员465人，对2个提案进行表决，要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人，赞成第二个提案的有392人，两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()

李木在某次考试中，课程甲和课程乙得178分，课程丙和课程丁得171分，课程乙和课程丙得174分，课程丁比课程甲高1分。问李木四门课程中哪门课程得分最高?()

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

引起双侧输尿管积水的原因是

颅内压增高的“三主征”是

下列各项，不是引起胃炎的原因是()

某人计划5年末购置一辆价格为75000元的汽车，故每年年末向银行等额存款一次，已知年利率为5％，则此人每年末等额存款应为()元。

下图所示乘法竖式是成立的，方框代表着隐藏的数字，但这些数字不一定相同。那么，该竖式中共使用多少个不同的数字?(例如，234，则是有三个不同的数字)

以法律意识的专业化程度为标准,法律意识可被分为()。

A、 B、 C、 D、 B

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群件系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。