某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

admin2020-07-22 72

问题某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

选项 A、不可能有这样的二叉树
B、150
C、199
D、149

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有350个结点，叶子结点个数为200，设度为1的结点个数为n1，度为2的结点个数为n2。n2=n0一1=199，n1=350—200一199=一49，显然节点个数不可能为负数，所以这样的二叉树是不存在的。故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
有如下程序：PrivateSubFormClick()DimiAsInteger,nAsIntegerFori=1To20i=i+4：n=n+iIfi>10ThenExitForNextPrintnEndS
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是
假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是
以下关于窗体的叙述中，错误的是
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是
要使菜单项MenuOne在程序运行时失效，应使用的语句是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
将E—R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

红霉素口服易被胃酸破坏。
一名25岁哺乳期妇女，婴儿6个月。既往健康。近1个月感觉乏力、低热，因咳嗽、咳痰带血1周前到医院接受诊治。检查：体温37．8℃，脉搏86次／分，呼吸18次／分，血压120／80mmHg，双肺呼吸音清。最可能是哪一种呼吸系统疾病
A．皮下气肿B．胸骨压痛C．吸气时肋间隙回缩D．上腔静脉阻塞E．肋间隙膨隆白血病
《公共场所卫生管理条例》规定，卫生许可证每几年复核一次
[2006年第114题]“只有一个地球”的口号第一次提出于：
下列关于债券计息间隔的说法中，正确的有()。Ⅰ．我国发行的各类中长期债券通常每年付息1次Ⅱ．欧美国家习惯半年付息1次Ⅲ．欧美国家习惯每季度付息1次Ⅳ．付息间隔短的债券，风险相对较小
企业编撰的财务会计报告应当以人民币反映。()
在下列设备中，利用超声波工作的是(　　)。
位运算符分为逻辑运算符和【】运算符。
Overthepastdecade,theenvironmentalmovementhasexplodedontothemindofmainstreamconsumers,afactnotlostonmarketer

最新回复(0)

某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

二级VB

NCRE全国计算机二级

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

有如下程序：PrivateSubFormClick()DimiAsInteger,nAsIntegerFori=1To20i=i+4：n=n+iIfi>10ThenExitForNextPrintnEndS

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是

假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是

以下关于窗体的叙述中，错误的是

设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

要使菜单项MenuOne在程序运行时失效，应使用的语句是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

红霉素口服易被胃酸破坏。

一名25岁哺乳期妇女，婴儿6个月。既往健康。近1个月感觉乏力、低热，因咳嗽、咳痰带血1周前到医院接受诊治。检查：体温37．8℃，脉搏86次／分，呼吸18次／分，血压120／80mmHg，双肺呼吸音清。最可能是哪一种呼吸系统疾病

A．皮下气肿B．胸骨压痛C．吸气时肋间隙回缩D．上腔静脉阻塞E．肋间隙膨隆白血病

《公共场所卫生管理条例》规定，卫生许可证每几年复核一次

[2006年第114题]“只有一个地球”的口号第一次提出于：

下列关于债券计息间隔的说法中，正确的有()。Ⅰ．我国发行的各类中长期债券通常每年付息1次Ⅱ．欧美国家习惯半年付息1次Ⅲ．欧美国家习惯每季度付息1次Ⅳ．付息间隔短的债券，风险相对较小

企业编撰的财务会计报告应当以人民币反映。()

在下列设备中，利用超声波工作的是( )。

位运算符分为逻辑运算符和【】运算符。

Overthepastdecade,theenvironmentalmovementhasexplodedontothemindofmainstreamconsumers,afactnotlostonmarketer

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

在下列设备中，利用超声波工作的是(　　)。