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

admin2016-08-24 58

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

相关试题推荐

以下各项中，VisualBasic不能接收的图形文件是
下面程序运行后，窗体中显示______。PrivateSubCommand1_Click)()　　a$="*"：b$="$"　　Fork=1To3　　　　X$=String$(Len(a$)+k,b$)　　
在VisualBasic工程中，可以作为“启动对象”的程序是（）。
在一个窗体上添加一命令按钮控件，名为Command1，事件过程如下，则该过程的执行结果是()。optionbase1PrivateSubCommand1_Ctick()　　Dima(5)AsInteger
在E-R图中，用来表示实体的图形是（）。
执行下面的程序段后，b的值为______。a=800b=30a=a+bb=a-ba=a-b
使用语句DimA(1To10)AsInteger声明数组A之后，以下说法正确的是（）。
对于图书管理数据库，将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空：UPDATE图书______WHERE出版单位="人民邮电出版社"
为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。
下列特征中不是面向对象方法的主要特征的是()。

随机试题

要查找所有第二个字母为A且扩展名为gif的文件，应在“要搜索的文件或文件夹名为”中填入_______。
关于吸烟引发牙周炎的可能机制，错误的是
男，82岁，1天来排黑便2次。量约50g。近1个月来口服小剂量阿司匹林，查体：腹软，无压痛，未扪及包块，肝脾无异常，首选的治疗是
位于外踝尖与跟腱之间凹陷处的穴位是（　　）。
与四环素类的化学性质相符的是（）
下列有关预算编制方法的表述中，不正确的是()。
领导经常给你吩咐专业以外的工作，你怎么办?
Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris
某系统中进程有如下的状态变化图：请回答下列问题：(1)该系统采用了怎样的进程调度算法?说明理由。(2)把图中发生①～④的状态变化原因填入下表中。
求函数f(x，y)=x3一y3+3x2+3y2一9x的极值。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下面程序运行后，窗体中显示______。PrivateSubCommand1_Click)() a$="*"：b$="$" Fork=1To3 X$=String$(Len(a$)+k,b$)

在VisualBasic工程中，可以作为“启动对象”的程序是（）。

在一个窗体上添加一命令按钮控件，名为Command1，事件过程如下，则该过程的执行结果是()。optionbase1PrivateSubCommand1_Ctick() Dima(5)AsInteger

在E-R图中，用来表示实体的图形是（）。

执行下面的程序段后，b的值为______。a=800b=30a=a+bb=a-ba=a-b

使用语句DimA(1To10)AsInteger声明数组A之后，以下说法正确的是（）。

对于图书管理数据库，将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空：UPDATE图书______WHERE出版单位="人民邮电出版社"

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

下列特征中不是面向对象方法的主要特征的是()。

要查找所有第二个字母为A且扩展名为gif的文件，应在“要搜索的文件或文件夹名为”中填入_______。

关于吸烟引发牙周炎的可能机制，错误的是

男，82岁，1天来排黑便2次。量约50g。近1个月来口服小剂量阿司匹林，查体：腹软，无压痛，未扪及包块，肝脾无异常，首选的治疗是

位于外踝尖与跟腱之间凹陷处的穴位是（ ）。

与四环素类的化学性质相符的是（）

下列有关预算编制方法的表述中，不正确的是()。

领导经常给你吩咐专业以外的工作，你怎么办?

Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris

某系统中进程有如下的状态变化图：请回答下列问题：(1)该系统采用了怎样的进程调度算法?说明理由。(2)把图中发生①～④的状态变化原因填入下表中。

求函数f(x，y)=x3一y3+3x2+3y2一9x的极值。

下面程序运行后，窗体中显示______。PrivateSubCommand1_Click)()　　a$="*"：b$="$"　　Fork=1To3　　　　X$=String$(Len(a$)+k,b$)　　

在一个窗体上添加一命令按钮控件，名为Command1，事件过程如下，则该过程的执行结果是()。optionbase1PrivateSubCommand1_Ctick()　　Dima(5)AsInteger

位于外踝尖与跟腱之间凹陷处的穴位是（　　）。