某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2016-06-22 44

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n0，度为1的结点个数为50，设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1，则n0=50．5，n2=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

转载请注明原文地址:https://kaotiyun.com/show/f0Lp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubForm_Click()DimiAsInteger，xAsString,YAsStringx=”ABCDEFG”Fori=4To1S
在窗体上画一个名称为List1的列表框，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名消失。下列在List1_Click事件过程中能正确实现上述功能的语句是
决定一个窗体有无控制菜单的属性是______。
在软件测试设计中，软件测试的主要目的是
常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。
设有以下循环结构Do循环体LoopWhile〈条件〉则以下叙述中错误的是()。
有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，
软件是指
对象是既包含数据又包含对______的方法，并将其封装起来的一个逻辑实体。
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段以及数据库运行和维护阶段。

随机试题

腰椎扫描鉴别椎间盘脱出与肿瘤时，最佳的措施是
男性，30岁。半年来反复出现口腔及舌部白斑，涂片及培养均发现白色念珠菌。既往体健，有吸毒史，体检体温不高，血WBC3．8×109／L，为了查找真菌反复感染的原因，下列各项检查中最有帮助的是
室间隔缺损最常见类型为
电晕条件校验导线的直径取决于什么条件?
下列案件人民法院审理中不适用于调解的是()。
单个投资管理人管理的企业年金基金财产，投资于一家企业所发行的证券或单只证券投资基金，按市场价计算，不得超过该企业所发行证券或该基金份额的(　　)。
在动产质押时,出质人和债权人之间口头订立的质押合同一样有效。()
在教育起源问题上，认为人类社会的教育是对动物界教育的继承、改善和发展的观点，属于______说。
WhatisthereseamhatJohnsHopkinsUniversityabout?Inthecomparisonoffemaleandmalepilots,______.
WhilenowomanhasbeenPresidentoftheUnitedStates,yettheworlddoeshaveseveralthousandyears’worthofexperiencewith

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级VB

NCRE全国计算机二级

设有如下程序：PrivateSubForm_Click()DimiAsInteger，xAsString,YAsStringx=”ABCDEFG”Fori=4To1S

在窗体上画一个名称为List1的列表框，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名消失。下列在List1_Click事件过程中能正确实现上述功能的语句是

决定一个窗体有无控制菜单的属性是______。

在软件测试设计中，软件测试的主要目的是

常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

设有以下循环结构Do循环体LoopWhile〈条件〉则以下叙述中错误的是()。

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，

软件是指

对象是既包含数据又包含对______的方法，并将其封装起来的一个逻辑实体。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段以及数据库运行和维护阶段。

腰椎扫描鉴别椎间盘脱出与肿瘤时，最佳的措施是

男性，30岁。半年来反复出现口腔及舌部白斑，涂片及培养均发现白色念珠菌。既往体健，有吸毒史，体检体温不高，血WBC3．8×109／L，为了查找真菌反复感染的原因，下列各项检查中最有帮助的是

室间隔缺损最常见类型为

电晕条件校验导线的直径取决于什么条件?

下列案件人民法院审理中不适用于调解的是()。

单个投资管理人管理的企业年金基金财产，投资于一家企业所发行的证券或单只证券投资基金，按市场价计算，不得超过该企业所发行证券或该基金份额的( )。

在动产质押时,出质人和债权人之间口头订立的质押合同一样有效。()

在教育起源问题上，认为人类社会的教育是对动物界教育的继承、改善和发展的观点，属于______说。

WhatisthereseamhatJohnsHopkinsUniversityabout?Inthecomparisonoffemaleandmalepilots,______.

WhilenowomanhasbeenPresidentoftheUnitedStates,yettheworlddoeshaveseveralthousandyears’worthofexperiencewith

单个投资管理人管理的企业年金基金财产，投资于一家企业所发行的证券或单只证券投资基金，按市场价计算，不得超过该企业所发行证券或该基金份额的(　　)。