首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。
设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。
admin
2021-01-15
45
问题
设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。
选项
A、该二叉树中有51个叶子节点
B、该二叉树中有50个叶子节点—
C、该二叉树中有51个度为2的节点
D、不可能有这样的二叉树
答案
D
解析
对于任何一个二叉树，度为0的节点总是比度为2的节点多一个；树中的节点数即为树中所有节点的度数之和再加l。假设度为2的节点有n个，那度为0的节点则为n+1个，则140=40+2×n+(n+1)+1，3n=98，那么无法得出整数，因此不可能存在这样的二叉树。故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/U8ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
算法的有穷性是指
下列选项中，()不是一般算法应该有的特征。
随机试题
采用要因加算法计算成人蛋白质的需要量，不适合()人群。
磷酸戊糖途径的重要生理功能有
自动曝光控制系统，探测器的种类有
2岁女孩，发热、咳嗽、气促1周。查体：精神不振，面色苍白，呼吸困难，皮肤可见荨麻疹样皮疹，双肺可闻及细湿啰音。X线检查显示：多发性小脓肿，易变。本病例诊断最大可能性是
关于滴丸的叙述，正确的有
委托加工应交消费税物资（非金银首饰）收回后直接出售的应税消费品（最终销售的价格与受托方确定的计税价格一致），其由受托方代收代缴的消费税，应计入()。
评聘工程类或经济类高级专业技术职务，且从事物业管理工作满10年的符合报名条件的物业管理师资格考试人员，参加考试的科目包括()。
掌握若干概念之间关系的学习称为()。(2013．湖北)
标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有（）。
PeopleworldwidecelebrateNewYearindifferentways.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheiru
最新回复
(
0
)
