首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个节点,其中有40个度为1的节点,则( )。
设某二叉树中共有140个节点,其中有40个度为1的节点,则( )。
admin
2021-01-15
26
问题
设某二叉树中共有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://jikaoti.com/ti/NAj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”,居中对齐。在文档的底部靠右位置插入页码,页码形式为“第几页共几页”(注意:页码和总页数应当能够自动更新),目录页不显示页码且不计入总页数,正文
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:插入“空白(三栏)”型页眉,在左侧的内容控件中输入学校名称“北京市向阳路中学”,删除中间的内容控件,在右侧插入考生文件夹下的图片Logo.gif代替原来的内
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档Excel.xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序,并将所有重
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“分数段统计”工作表标签颜色为蓝色;参考考生文件夹中的“成绩分布及比例.png”示例,以该工作表B2单元格为起始位置创建数据透视
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,分别计算各型号产品的一、二季度销量、销售额及合计数,填入相应列中。所有销售额均设为数值型、小数位数O,使用干位分隔符,右对齐。
根据素材文件“百合花.docx”制作演示文稿,具体要求如下:第一页上要有艺术字形式的“百年好合”字样。有标题页,有演示主题,并且演示文稿中的幻灯片至少要有2种以上的主题。
设二叉树如下则后序列为()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
随机试题
A、Theyarethesmallestsatellites.B、Theyarepoweredbywater.C、Theyaremadebycollegestudents.D、TheyarebackedbyNASA.
紫外分光光度计不需进行仪器检查项目是:
子肿的发病机制有
贫血、皮肤瘙痒是慢性肾衰竭病人最早期的表现。
市场容量的调查包括三个方面:有效需求、()、需求的增长速度。
在时间节约价值的估算中,关于出行时间节约价值,表述正确的有()
季度施工进度计划是在年度施工进度计划的基础上,按照()施工原则编制。
一个完整的退休规划包括()等内容。
下列项目中,应计入固定资产价值的有()。
学校产生所需要的三个基本条件是()
最新回复
(
0
)