首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个节点,其中有40个度为1的节点,则( )。
设某二叉树中共有140个节点,其中有40个度为1的节点,则( )。
admin
2021-01-15
33
问题
设某二叉树中共有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中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。在标题“波斯坦”下方,显示名为“会议图片”的隐藏图片。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字体,加大
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他住
下列关于栈的叙述正确的是()。
与十六进制数CD等值的十进制数是()。
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx”,帮助
根据素材文件“百合花.docx”制作演示文稿,具体要求如下:第一页上要有艺术字形式的“百年好合”字样。有标题页,有演示主题,并且演示文稿中的幻灯片至少要有2种以上的主题。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:书稿中包含三个级别的标题,分别用“(一级标题)”“(二级标题)”“(三级标题)”字样标出。对书稿应
根据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。
随机试题
酸枣仁汤主治
细胞免疫是抗肿瘤免疫的重要机制,参与抗肿瘤细胞免疫的细胞主要有
女性,28岁,平时月经规律,此次停经50天,行人工流产术,术中见绒毛,术后至今已经3周余,阴道仍然淋漓出血。4年前侵蚀性葡萄胎行化疗。妇科检查:子宫饱满,前壁凸出质软无压痛,活动好。彩超示:前壁肌层有局限丰富血流信号,宫腔内未见有占位病灶。为明确诊断,
[2009年,第89题]用传感器对某管道中流体,流体流量X(t)进行测量,测量结果为u(t),用采样器对u(t)采样后得到信号t*(t),那么()。
在公路施工中,GPS可用于()。
电影发行单位以出租电影拷贝形式,将电影拷贝播映权在一定限期内转让给电影放映单位的行为按()税目征收营业税。
遗憾的是,现在孩子们喜欢读书的少了,他们大多靠屏幕获取精神食粮,但国产儿童动漫片_____孩子的多,真正走进孩子心灵的少;_____的多,深入探索的少;_____展现题材的多,遵循艺术规律、内容丰富多彩的少;传统制作方法的多,创新超越的少。填入划横线部分最
各国学者正在从不同角度和不同方面修正和发展着现代形式逻辑:有作为经典逻辑替代系统的异常逻辑,有作为经典逻辑扩充系统的各种应用逻辑,有分析日常言语交际中的推理和论证的言语逻辑、非形式逻辑、新修辞学等,有用于人工智能领域的动态逻辑,有容纳真矛盾而又不至于自毁的
阅读下列史料并回答问题:痛哉!吾台民,从此不得为大清国之民也!吾大清皇帝何尝弃吾台民哉!有贼臣焉,大学士李鸿章也,刑部尚书孙毓汶也,吏部侍郎徐用仪也。台民与李鸿章、孙毓汶、徐用仪何仇也?大清国列祖列宗与汝何仇也?……汝既将发祥之地、陵寝迫近之区割
TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【B1】______,isactuallyabouttw
最新回复
(
0
)