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

admin2016-08-24 87

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

相关试题推荐

在树形结构中，树根结点没有______。
树是结点的集合，它的根结点数目是
单击命令按钮时，下列程序的执行结果是PrivateSubCommand1_Click()DimaAsInteger，bAsInteger，cAsInteger　　a=3:b=4:c=5　　PrintSec
语句Print5*5\5/5的输出结果是______。
使用ReDim/Preserve可以改变数组（）。
设有如下语句：str1=IntputBox("输入"，""，"练习")从键盘上输入字符串“示例”后，str1的值是（）。
执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)
窗体的对象名用______表示。
用LineInput语句从顺序文件读出数据时，每次读出一行数据。一行是指遇到______分隔符，即认为一行的结束。
下列描述错误的是（）。

随机试题

BASIC语言要让计算机执行，一般先经过（）后，才能运行。
A．直肠息肉B．肛裂C．肛瘘D．内痔E．肛窦炎
下列不属于X线影像转换介质的是
拘役是就近实行劳动的刑法方法，拘役的期限为(　　)。
建筑火灾发生时，消防设施发挥应有效能的关键有()。
在对原始投资相同的多个互斥方案选择时，应优先选择(　　)。
维系社会期望和社会工作专业服务关系的关键是(　　)。
一般资料：求助者，女性，32岁，博士，某公司职员。案例介绍：求助者的父母长期感情不和，后来父亲因病去世了。求助者认为父母感情不和的原因主要是母亲过于强势，因此对母亲颇有微词。后来在国外留学时不遂心愿，认为母亲自私不帮助自己。回国后与母亲生活在一起，
当前，有的地方不顾当地实际，照抄照搬其他地方经验、做法，盲目搞产业扶贫，什么产业“大”“火”就搞什么产业：有的地方制定扶贫政策文件就有一大摞，但落实起来“雷声大，雨点小”，迟迟不见效果。上述材料启示我们：()
要查询INFORMATION表中姓“王”且日￡名的学生情况。可以用下列哪个命令?…

最新回复(0)

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

二级VB

NCRE全国计算机二级

在树形结构中，树根结点没有______。

树是结点的集合，它的根结点数目是

单击命令按钮时，下列程序的执行结果是PrivateSubCommand1_Click()DimaAsInteger，bAsInteger，cAsInteger a=3:b=4:c=5 PrintSec

语句Print5*5\5/5的输出结果是______。

使用ReDim/Preserve可以改变数组（）。

设有如下语句：str1=IntputBox("输入"，""，"练习")从键盘上输入字符串“示例”后，str1的值是（）。

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

窗体的对象名用______表示。

用LineInput语句从顺序文件读出数据时，每次读出一行数据。一行是指遇到______分隔符，即认为一行的结束。

下列描述错误的是（）。

BASIC语言要让计算机执行，一般先经过（）后，才能运行。

A．直肠息肉B．肛裂C．肛瘘D．内痔E．肛窦炎

下列不属于X线影像转换介质的是

拘役是就近实行劳动的刑法方法，拘役的期限为( )。

建筑火灾发生时，消防设施发挥应有效能的关键有()。

在对原始投资相同的多个互斥方案选择时，应优先选择( )。

维系社会期望和社会工作专业服务关系的关键是( )。

要查询INFORMATION表中姓“王”且日￡名的学生情况。可以用下列哪个命令?…

单击命令按钮时，下列程序的执行结果是PrivateSubCommand1_Click()DimaAsInteger，bAsInteger，cAsInteger　　a=3:b=4:c=5　　PrintSec

拘役是就近实行劳动的刑法方法，拘役的期限为(　　)。

在对原始投资相同的多个互斥方案选择时，应优先选择(　　)。

维系社会期望和社会工作专业服务关系的关键是(　　)。