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

admin2020-07-22 40

问题某二叉树中共有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://jikaoti.com/ti/cnS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列事件的事件过程中，参数是输入字符ASCII码的是()。
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWend
设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是
窗体上有一个文本框Text1和一个水平滚动条HScroll1，且HScroll1的Min和Max属性值分别为10和40。程序运行后，如果移动HScroll1的滚动框，则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(
窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是
下列选项中不属于结构化程序设计方法的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
用树形结构表示实体之间联系的模型是

随机试题

男性，65岁，冠心病患者，稍事活动后即可有心悸、气短，根据其临床表现可诊断为
A．环磷酰胺B．柔红霉素C．甲氨蝶呤D．长春新碱E．顺铂能引起周围神经炎的药物是
医技科室可以将患者的检查检验结果报告给
已知：现行国库券的利率为5％，证券市场组合平均收益率为15％，市场上A、B、C、D四种股票的β系数分别为0．91、1．17、1．8和0．52；B、C、D股票的必要收益率分别为16．7％、23％和10．2％。要求：(1)采用资本资产定价模型计算A
一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去是()。
根据《公安机关组织管理条例》的规定，下列说法正确的是()。
对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵()。
简述法律职业共同体的特征。
下面叙述中正确的是
DEVELOPMENTSINTHECONSTRUCTIONOFTALLBUILDINGS1Untilthenineteenthcentury,mosttallbuildingswereconstructedofloa

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件的事件过程中，参数是输入字符ASCII码的是()。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWend

设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是

窗体上有一个文本框Text1和一个水平滚动条HScroll1，且HScroll1的Min和Max属性值分别为10和40。程序运行后，如果移动HScroll1的滚动框，则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是

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

下列选项中不属于结构化程序设计方法的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

用树形结构表示实体之间联系的模型是

男性，65岁，冠心病患者，稍事活动后即可有心悸、气短，根据其临床表现可诊断为

A．环磷酰胺B．柔红霉素C．甲氨蝶呤D．长春新碱E．顺铂能引起周围神经炎的药物是

医技科室可以将患者的检查检验结果报告给

已知：现行国库券的利率为5％，证券市场组合平均收益率为15％，市场上A、B、C、D四种股票的β系数分别为0．91、1．17、1．8和0．52；B、C、D股票的必要收益率分别为16．7％、23％和10．2％。要求：(1)采用资本资产定价模型计算A

一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去是()。

根据《公安机关组织管理条例》的规定，下列说法正确的是()。

对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵()。

简述法律职业共同体的特征。

下面叙述中正确的是

DEVELOPMENTSINTHECONSTRUCTIONOFTALLBUILDINGS1Untilthenineteenthcentury,mosttallbuildingswereconstructedofloa

设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint""j=j-1LoopUntilj=0NextiEndSub运行程序，输出“”的个数是

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