某二叉树共有400个结点，其中有100个度为l的结点，则该二叉树中的叶子结点数为( )。

admin2018-07-11 71

问题某二叉树共有400个结点，其中有100个度为l的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二又树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为100，设度为2的结点个数为n2。400=n0+100+n2且n0=n2+1，则n0=150．5，n2=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

转载请注明原文地址:https://kaotiyun.com/show/ksFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于VB特点的叙述中，错误的是
以下叙述中错误的是
窗体上有一个名称为HScrol11的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
编写如下程序：PrivateSubCommand1Click()DimaAsInteger,bAsIntegera=3：b=2Ifa*b0EndSub程序运行后，单击命令按钮Command1，输出结果为
窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommand1Click()DimAAsInteger,BAsIntegerText1．SelS
表达式Sgn(15.6)+Int(-16.8)的值是
以下说法中正确的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva
当执行循环的时间较长时，为了避免被误认为是死机，通常应在循环体中放置一个语句，这个语句是

随机试题

支气管异物常见的位置是
A．辛凉宜透，清热利咽B．清气凉营，泻火解毒C．养阴生沣，清热润喉D．清热解毒，软坚消肿E．辛凉透表，清宣肺卫
存货ABC分类管理是指分别实行分品种重点管理、分类别一般控制和按总额灵活掌握的存货管理方法，对存货进行ABC分类的最基本标准是()。
按照固定资产的经济用途进行分类，可以将其分为______。
参与优先股票在公司盈利较多的年份里，除了获得固定的股息外，还可以参与本期剩余盈利的分配，但不能和普通股股东等额的分享本期的剩余盈利。()
下列哪一选项描述的是竞争关系：
新课程倡导的三维课程目标包括()
在一次审判中，一个法官将一个无罪的人判了死刑，这是()。
Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth
在WINDOWS操作系统中，下列文件名中非法的是(4)。要移动文件或文件夹，可先将文件或文件夹剪切到剪贴板中．要实现剪切功能应按(5)。默认情况下，资源管理器不会列出具有(6)属性的文件。

最新回复(0)

某二叉树共有400个结点，其中有100个度为l的结点，则该二叉树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

以下关于VB特点的叙述中，错误的是

以下叙述中错误的是

窗体上有一个名称为HScrol11的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是

编写如下程序：PrivateSubCommand1Click()DimaAsInteger,bAsIntegera=3：b=2Ifa*b0EndSub程序运行后，单击命令按钮Command1，输出结果为

窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommand1Click()DimAAsInteger,BAsIntegerText1．SelS

表达式Sgn(15.6)+Int(-16.8)的值是

以下说法中正确的是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

当执行循环的时间较长时，为了避免被误认为是死机，通常应在循环体中放置一个语句，这个语句是

支气管异物常见的位置是

A．辛凉宜透，清热利咽B．清气凉营，泻火解毒C．养阴生沣，清热润喉D．清热解毒，软坚消肿E．辛凉透表，清宣肺卫

存货ABC分类管理是指分别实行分品种重点管理、分类别一般控制和按总额灵活掌握的存货管理方法，对存货进行ABC分类的最基本标准是()。

按照固定资产的经济用途进行分类，可以将其分为______。

参与优先股票在公司盈利较多的年份里，除了获得固定的股息外，还可以参与本期剩余盈利的分配，但不能和普通股股东等额的分享本期的剩余盈利。()

下列哪一选项描述的是竞争关系：

新课程倡导的三维课程目标包括()

在一次审判中，一个法官将一个无罪的人判了死刑，这是()。

Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth

在WINDOWS操作系统中，下列文件名中非法的是(4)。要移动文件或文件夹，可先将文件或文件夹剪切到剪贴板中．要实现剪切功能应按(5)。默认情况下，资源管理器不会列出具有(6)属性的文件。

以下说法中正确的是(　　)。