首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。
设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。
admin
2021-01-15
47
问题
设某二叉树中共有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://www.kaotiyun.com/show/U8ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．gif”完成设置和制作。具体要求如下：将文档附：统计数据后面的内容转换成2列、9行的表格，为表
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。删除文档中的所有空行。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：将标题段落“附件2：高新技术企业申请基本流程”下的绿色文本参照其上方的样例转换
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．doc
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据生成的数据透视表，在透视表下方创建一个簇状柱形
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
随机试题
刑事诉讼是
企业制定和实施电子商务战略的步骤
A．正治B．热因热用C．通因通用D．塞因塞用E．寒因寒用
臀痈的特点是
男性，28岁吸烟患者，因低热、咳嗽2月，痰中带血1周来院门诊。查体：T37.5℃，双侧颈后可触及多个可活动淋巴结，右上肺可闻及支气管肺泡音。胸片示右上肺云雾状阴影。最可能的诊断是
脑复苏治疗重点是
接种卡介苗，使机体获得对结核病的免疫力主要通过()
宗地图中包括()。
位于曲线上的永久中线点，应在()各设一个；曲线中部，可根据通视条件适当增加。
关于C语言中数的表示,以下叙述中正确的是
最新回复
(
0
)
