某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

admin2020-06-19 48

问题某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀一1，n₀+50+n₀一1=150，n₀=50．5，n₀不可能是小数，所以，不存在这样的二叉树。

转载请注明原文地址:https://kaotiyun.com/show/YAYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

关于完全二叉树，下列说法错误的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“Ex
下列属于计算机低级语言的是()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
　　北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：在信件抬头的
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中
　　为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列设备中，可以作为微机输入设备的是()。

随机试题

群体决策
假设小王工作时间为60年，每年收入为3万元，那么他生活到90岁时去世，则其计划年均消费水平是
属于减毒活疫苗的是
动脉导管未闭与室间隔缺损的鉴别要点
振辉机械厂财务部8月15日开出两张票据:一张为面额10000元的支票，用于向甲宾馆支付会议费;另一张为面额200000元的银行承兑汇票，到期日为9月5日，用于向乙公司支付材料款，该汇票已经银行承兑。8月20日，甲宾馆向银行提示付款。银行发现该支票为空头支票
按照保险对象的不同，可分为财产保险和人身保险。()
2006年9月8日，中国首次设立环境保护科普创新奖，弥补了行业空白。这说明中国公众对地理生态环境的保护意识逐步提高，意识到环境对社会发展有着重要的作用。地理环境对社会发展的作用表现在()
近代中国社会的性质是半殖民地半封建社会；近代中国的主要矛盾是帝国主义与中华民族的矛盾、封建主义和人民大众的矛盾；近代中国革命的性质是资产阶级民主革命。以下关于三者关系的论断中，正确的有()
运用战略数据规划方法，当系统规划的基础性内容哪项得到保证时，就可以在其基础上开发各种应用项目?
A、Overdrafts.B、Mortgages.C、Personalloans.D、Letterofcredit.D对话中明确指出银行预付款有三种形式：透支，抵押和个人贷款，D项“信用证”没有提及。

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

二级MS Office高级应用

NCRE全国计算机二级

关于完全二叉树，下列说法错误的是()。

下列属于计算机低级语言的是()。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列设备中，可以作为微机输入设备的是()。

群体决策

假设小王工作时间为60年，每年收入为3万元，那么他生活到90岁时去世，则其计划年均消费水平是

属于减毒活疫苗的是

动脉导管未闭与室间隔缺损的鉴别要点

按照保险对象的不同，可分为财产保险和人身保险。()

2006年9月8日，中国首次设立环境保护科普创新奖，弥补了行业空白。这说明中国公众对地理生态环境的保护意识逐步提高，意识到环境对社会发展有着重要的作用。地理环境对社会发展的作用表现在()

近代中国社会的性质是半殖民地半封建社会；近代中国的主要矛盾是帝国主义与中华民族的矛盾、封建主义和人民大众的矛盾；近代中国革命的性质是资产阶级民主革命。以下关于三者关系的论断中，正确的有()

运用战略数据规划方法，当系统规划的基础性内容哪项得到保证时，就可以在其基础上开发各种应用项目?

A、Overdrafts.B、Mortgages.C、Personalloans.D、Letterofcredit.D对话中明确指出银行预付款有三种形式：透支，抵押和个人贷款，D项“信用证”没有提及。