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

admin2016-08-24 36

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设在工程中有一个标准模块，其中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEn
有以下程序：PrivateSubForm_Activate()　　Forj=1to3　　x=3　　Fori=lto2　　　　x=x+6　　　　Next　　Next　　Print
以下（）程序段可以实施X、Y变量值的互换。
执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)
下列有关数据库的描述，正确的是
设A$=“北京”，B$=“Shanghai”，则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
定时器的Interval属性以（）为单位指定Timer事件之间的时间间隔。
将E—R图转换到关系模式时，实体与实体间的联系可以表示成（）。
实体是信息世界中广泛使用的一个术语，它用于表示()。

随机试题

四连杆机构运动到图示位置时，AB／／O1O2，O1A杆的角速度为w1，则O2B杆的角速度w2为：
某监理单位对实施监理的某跨越大江大河的桥梁施工工程的动力供应、施工照明、安全防护设备、施工场地空间条件以及交通运输和道路条件在施工前进行了检查。承包单位因条件限制，不能建立试验室，则委托某一具有相应资质的专门试验室作为本工程施工用试验室。监理工程师
某水利工程施工项目经过招标，建设单位选定A公司为中标单位。双方在施工合同中约定，A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C和D三家专业公司，业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件：事件1：施工招标过程中共有6家
2015年12月1日，甲公司通过分期付款方式取得一项大型生产设备，价款为500万元，在当日支付价款200万元，另外300万元自2016年开始每年年末支付100万元。该项设备在购买当日的公允价值为467．3万元。甲公司另以银行存款支付安装费10万元，员工培训
在规定的时间间隔进行物品配送，每次配送的品种和数量，按用户要求进行配送的配送服务的形式是()。
领导让你和兄弟部门合作。方案紧急。你没有征询其他部门意见．引起了其他人不满。你怎么办?
A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。
某上市公司职业经理人在任职期间不断提高在职消费，损害股东权益。这一现象主要揭示公司制企业的缺点是()。
HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar
Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:Youdidn’tmissanything.Wecouldn’thaveplayedw

最新回复(0)

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

二级VB

NCRE全国计算机二级

设在工程中有一个标准模块，其中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEn

有以下程序：PrivateSubForm_Activate() Forj=1to3 x=3 Fori=lto2 x=x+6 Next Next Print

以下（）程序段可以实施X、Y变量值的互换。

执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)

下列有关数据库的描述，正确的是

设A$=“北京”，B$=“Shanghai”，则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

定时器的Interval属性以（）为单位指定Timer事件之间的时间间隔。

将E—R图转换到关系模式时，实体与实体间的联系可以表示成（）。

实体是信息世界中广泛使用的一个术语，它用于表示()。

四连杆机构运动到图示位置时，AB／／O1O2，O1A杆的角速度为w1，则O2B杆的角速度w2为：

在规定的时间间隔进行物品配送，每次配送的品种和数量，按用户要求进行配送的配送服务的形式是()。

领导让你和兄弟部门合作。方案紧急。你没有征询其他部门意见．引起了其他人不满。你怎么办?

A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。

某上市公司职业经理人在任职期间不断提高在职消费，损害股东权益。这一现象主要揭示公司制企业的缺点是()。

HigherGasPricesAreAffectingCarPurchaseDecisionThepercentageofcarbuyerschangingtheirmindabouttheirnextnewcar

Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:Youdidn’tmissanything.Wecouldn’thaveplayedw

设在工程中有一个标准模块，其中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString20strsexAsString1smarkAsSingleEn

有以下程序：PrivateSubForm_Activate()　　Forj=1to3　　x=3　　Fori=lto2　　　　x=x+6　　　　Next　　Next　　Print