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

admin2020-07-22 69

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

相关试题推荐

假定有以下程序段Fori=1To3Fori=5To1Step—1Printi*iNextjNexti则语句Printi*j的执行次数是
检查软件产品是否符合需求定义的过程称为
下面为单精度实型(即单精度浮点型)变量的是
窗体上有一个列表框控件List1。以下叙述中错误的是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubTimer1_Timer()PrivateSubForm_Load(
以下叙述中错误的是
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的

随机试题

新生儿和早产儿长期吸氧可造成氧中毒肺损害，以下哪种损害不可逆
简述商业银行的经营原则。
试述健全行政程序各类机关的原因。
产妇出血的主要原因为下一步处理应选择
证券投资基金行业的自律性组织是()。
工程建设强度是影响监理机构人员数量的主要因素之一，其数值(　　)。
【2015．河南新乡】教师在教学过程中将班上学生分成若干小组，每组推荐一位学生为领导者，让学生自己管理自己，学习时互相勉励。这种课堂教学的管理模式属于()。
下列有关地理常识的说法，错误的是()。
下列关于B／S模式应用服务器的描述中，错误的是()。
【B1】【B3】

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定有以下程序段Fori=1To3Fori=5To1Step—1Printi*iNextjNexti则语句Printi*j的执行次数是

检查软件产品是否符合需求定义的过程称为

下面为单精度实型(即单精度浮点型)变量的是

窗体上有一个列表框控件List1。以下叙述中错误的是

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubTimer1_Timer()PrivateSubForm_Load(

以下叙述中错误的是

下列叙述中正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

新生儿和早产儿长期吸氧可造成氧中毒肺损害，以下哪种损害不可逆

简述商业银行的经营原则。

试述健全行政程序各类机关的原因。

产妇出血的主要原因为下一步处理应选择

证券投资基金行业的自律性组织是()。

工程建设强度是影响监理机构人员数量的主要因素之一，其数值( )。

【2015．河南新乡】教师在教学过程中将班上学生分成若干小组，每组推荐一位学生为领导者，让学生自己管理自己，学习时互相勉励。这种课堂教学的管理模式属于()。

下列有关地理常识的说法，错误的是()。

下列关于B／S模式应用服务器的描述中，错误的是()。

【B1】【B3】

假定有以下程序段Fori=1To3Fori=5To1Step—1PrintiiNextjNexti则语句Printij的执行次数是

工程建设强度是影响监理机构人员数量的主要因素之一，其数值(　　)。