设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

admin2021-01-15 63

问题设某二叉树中共有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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文本文件“Word素材．txt”，按照要求完成下列操作并以文件名“Word．docx”保存结果文档。【背景素材】张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑假去一家公司实习。为争取难得的实习机会，她打
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他住
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C群为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
下列叙述中正确的是
下列叙述中正确的是()。
在下列设备中，不能作为微机输出设备的是

随机试题

Radar1Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回声).
毕Ⅱ式手术比毕Ⅰ式手术不同在于()
普查的优点是
(　　)是项目经济分析的重要通用参数，其取值对项目决策有着重要的影响。
城市供热工程规划的主要任务是()。
在进行重点调查时，应选择的调查单位是()。
邓小平指出：“没有民主就没有社会主义，就没有社会主义的现代化。”这个论断指出了()。
人们固然不是遵循逻辑规律来进行思维的，但却不妨以逻辑规律来衡量人们的思维水平。这正如人们固然不是遵循语法来说话的，但却可以用语法来衡量人的语言水平。由此可以推出的正确结论是(　)。
A、 B、 C、 D、 C
InternationalWomen’sDay(8March)isanoccasionmarkedbywomen’sgroupsaroundtheworld.Thisdateisalsocommemoratedatth

最新回复(0)

设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。

二级MS Office高级应用

NCRE全国计算机二级

设有课程关系模式如下：R(C#,Cn,T,TA)(其中C群为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下列叙述中正确的是

下列叙述中正确的是()。

在下列设备中，不能作为微机输出设备的是

Radar1Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回声).

毕Ⅱ式手术比毕Ⅰ式手术不同在于()

普查的优点是

( )是项目经济分析的重要通用参数，其取值对项目决策有着重要的影响。

城市供热工程规划的主要任务是()。

在进行重点调查时，应选择的调查单位是()。

邓小平指出：“没有民主就没有社会主义，就没有社会主义的现代化。”这个论断指出了()。

人们固然不是遵循逻辑规律来进行思维的，但却不妨以逻辑规律来衡量人们的思维水平。这正如人们固然不是遵循语法来说话的，但却可以用语法来衡量人的语言水平。由此可以推出的正确结论是( )。

A、 B、 C、 D、 C

InternationalWomen’sDay(8March)isanoccasionmarkedbywomen’sgroupsaroundtheworld.Thisdateisalsocommemoratedatth

(　　)是项目经济分析的重要通用参数，其取值对项目决策有着重要的影响。

人们固然不是遵循逻辑规律来进行思维的，但却不妨以逻辑规律来衡量人们的思维水平。这正如人们固然不是遵循语法来说话的，但却可以用语法来衡量人的语言水平。由此可以推出的正确结论是(　)。