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

admin2016-08-24 69

问题某二叉树共有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/biLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设在工程中有一个标准模块，其中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEn
有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，
以下各项中，VisualBasic不能接收的图形文件是
在窗体上画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(keyAsciiAsInteger)EndSub若焦点位于文本框中，则能够触发KeyPress事件的操作是(
下列叙述中正确的是（）。
下列描述错误的是（）。
以下叙述中错误的是（）。
为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。
如下图所示，在名为Form1的窗体上建立一个名称为Text1的文本框，然后建立两个主菜单，标题分别为“名单”和“帮助”，名称分别为VbMenu和vbHelp，其中“名单”菜单包括“张平”、“李杰”和“王海”，3个菜单项，名称分别为vbMenu1、vbMen

随机试题

筛选求职人员申请表可依据人员录用标准来进行,下列标准正确的是()。
女，28岁，发育良好，婚后2年未孕，经检查基础体温双相，子宫内膜病理为分泌期改变。男方精液检查常规为正常。该病人需要作的进一步检查是
甲、乙共谋杀害在博物馆工作的丙，两人潜入博物馆同时向丙各开一枪，甲击中丙身边的国家重点保护的珍贵文物，造成文物毁损的严重后果；乙未击中任何对象。关于甲、乙的行为，下列哪种选项是正确的?()
根据交易者所买卖的期货合约交割月份及买卖方向的不同，跨期套利可以分为牛市套利、熊市套利和蝶式套利三种。()
下列情形中，企业应按照“工资薪金所得”扣缴个人所得税的有()。
根据外汇法律制度的规定，下列各项中，属于外汇经常性项目的有()。(2015年)
材料：某初中英语老师在批改学生作业时，竞写上“狗屁”二字，遭到学生家长发帖投诉。在发帖人贴出的图片上，可以看到这是一张英语试卷，试卷第六大项为阅读表达题，共3小题，每空1分，满分5分。这名学生3道题都做错了，5分全被扣了。在错误回答旁边，有红笔标
紧急避险的情况下，行为人所造成的损害()。
DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage2?Inboxes16-23onyouranswersheetwriteY
A、Waitforthesaletostart.B、Getfurtherinformationaboutthesale.C、CalltheTVstationtobesureiftheadistrue.D、Bu

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，

以下各项中，VisualBasic不能接收的图形文件是

在窗体上画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(keyAsciiAsInteger)EndSub若焦点位于文本框中，则能够触发KeyPress事件的操作是(

下列叙述中正确的是（）。

下列描述错误的是（）。

以下叙述中错误的是（）。

为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。

筛选求职人员申请表可依据人员录用标准来进行,下列标准正确的是()。

女，28岁，发育良好，婚后2年未孕，经检查基础体温双相，子宫内膜病理为分泌期改变。男方精液检查常规为正常。该病人需要作的进一步检查是

甲、乙共谋杀害在博物馆工作的丙，两人潜入博物馆同时向丙各开一枪，甲击中丙身边的国家重点保护的珍贵文物，造成文物毁损的严重后果；乙未击中任何对象。关于甲、乙的行为，下列哪种选项是正确的?()

根据交易者所买卖的期货合约交割月份及买卖方向的不同，跨期套利可以分为牛市套利、熊市套利和蝶式套利三种。()

下列情形中，企业应按照“工资薪金所得”扣缴个人所得税的有()。

根据外汇法律制度的规定，下列各项中，属于外汇经常性项目的有()。(2015年)

紧急避险的情况下，行为人所造成的损害()。

DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage2?Inboxes16-23onyouranswersheetwriteY

A、Waitforthesaletostart.B、Getfurtherinformationaboutthesale.C、CalltheTVstationtobesureiftheadistrue.D、Bu

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