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

admin2016-06-22 76

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

相关试题推荐

假定用下面的语句打开文件：Open“Filel．txt”forInputAs#1则不能正确读文件的语句是
假定编写了如下4个窗体事件的事件过程，则运行应用程序并显示窗体后，已经执行的事件过程是
(11)在窗体上画一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommandl_Click()DimctAsStringDimntAsIntegerOpen”e
有人编写了如下程序：PrivateSubForm_Click()DimsAsInteger，xAsIntegers=0x=0DoWhiles=10000x=x+1
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
表达式Int(-17.8)+Sgn(17.8)的值是（）。
数据结构分为逻辑结构与存储结构，线性链表属于______。
对象是既包含数据又包含对______的方法，并将其封装起来的一个逻辑实体。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

下列符合中度有机磷中毒时的胆碱酯酶活力是
男性，26岁，患右侧腹股沟斜疝3年，应首先采用哪种术式
目前我国实行的三位一体的会计监督体系中以注册会计师为主体的监督属于国家监督。()
根据《企业破产法》的规定，下列有关债权申报的表述中，正确的是()。
异产毗连房屋的所有人可组成房屋管理组织也可委托其他组织，在当地()的指导下，负责房屋的使用、修缮等管理工作。
抗逆力理论侧重于对案主()的挖掘。
公安赔偿是公安机关及其人民警察违法行使职权，侵犯公民、法人和其他组织的合法权益造成损害，由公安机关承担的赔偿。()
下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不同的两种程序
求下列方程的通解：(Ⅰ)y’’3y’=2-6x；(Ⅱ)y’’+y=ccosxcos2x．
Therearesomanybadthingsaboutwomendrivers,Idon’tknowwheretostart.IguessIwillgettheballrollingbytalkingab

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定用下面的语句打开文件：Open“Filel．txt”forInputAs#1则不能正确读文件的语句是

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显示窗体后，已经执行的事件过程是

(11)在窗体上画一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommandl_Click()DimctAsStringDimntAsIntegerOpen”e

有人编写了如下程序：PrivateSubForm_Click()DimsAsInteger，xAsIntegers=0x=0DoWhiles=10000x=x+1

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

表达式Int(-17.8)+Sgn(17.8)的值是（）。

数据结构分为逻辑结构与存储结构，线性链表属于______。

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列符合中度有机磷中毒时的胆碱酯酶活力是

男性，26岁，患右侧腹股沟斜疝3年，应首先采用哪种术式

目前我国实行的三位一体的会计监督体系中以注册会计师为主体的监督属于国家监督。()

根据《企业破产法》的规定，下列有关债权申报的表述中，正确的是()。

异产毗连房屋的所有人可组成房屋管理组织也可委托其他组织，在当地()的指导下，负责房屋的使用、修缮等管理工作。

抗逆力理论侧重于对案主()的挖掘。

公安赔偿是公安机关及其人民警察违法行使职权，侵犯公民、法人和其他组织的合法权益造成损害，由公安机关承担的赔偿。()

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不同的两种程序

求下列方程的通解：(Ⅰ)y’’3y’=2-6x；(Ⅱ)y’’+y=ccosxcos2x．

Therearesomanybadthingsaboutwomendrivers,Idon’tknowwheretostart.IguessIwillgettheballrollingbytalkingab