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

admin2018-07-11 48

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

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1Click()d=0：C=10：x=Array(10，12，21，32，24)Fori=1To5
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()Fori=0
在窗体上画一文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为
在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1Click()Dima(3，3)Form=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+n
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerX=Val(InputBox("输入数据"))：Text1=Str(
决定标签内容显示位置的属性是
无论X取何值，均能成立的表达式是
下面不能作为结构化方法软件需求分析工具的是
算法的空间复杂度是指(　　)。

随机试题

精彩简历的应具备的要点有()。
建筑、设施与环境，下列描述不正确的是
慢性粒细胞性白血病血常规呈下列哪一种类型的贫血
患儿，男，5岁。咳嗽4个月，凌晨及活动后加剧，服用多种抗生素无效，服用博利康尼(特布他林)后有缓解。查体：无发热，面及颈部散在湿疹。两肺呼吸音粗，该病儿最可能的诊断是()
中隔壁法(CD法)适用于地质条件差的地层、修建跨度不大于()m的隧道。
豹子头林冲沉着老练，身负深仇大恨，尚能忍耐持久，几经挫折，万般无奈，最终被逼上梁山。他的气质类型属于()。
《中国人民银行法》规定：“中国人民银行在国务院领导下，制定和实施货币政策，对金融业实施监督管理。”这表明中国人民银行____。
【自立军】北京大学2000年中国通史真题
Obesitygenerallyisdefinedasanaccumulationoffat(adiposetissue)beyondwhatisconsiderednormalforaperson’sage,sex,
NewJerseySchoolDistrictEasesPressureonStudents,BaringanEthnicDivide[A]Thisfall,DavidAderhold,thechiefofa

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1Click()d=0：C=10：x=Array(10，12，21，32，24)Fori=1To5

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()Fori=0

在窗体上画一文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1Click()Dima(3，3)Form=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+n

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerX=Val(InputBox("输入数据"))：Text1=Str(

决定标签内容显示位置的属性是

无论X取何值，均能成立的表达式是

下面不能作为结构化方法软件需求分析工具的是

算法的空间复杂度是指( )。

精彩简历的应具备的要点有()。

建筑、设施与环境，下列描述不正确的是

慢性粒细胞性白血病血常规呈下列哪一种类型的贫血

患儿，男，5岁。咳嗽4个月，凌晨及活动后加剧，服用多种抗生素无效，服用博利康尼(特布他林)后有缓解。查体：无发热，面及颈部散在湿疹。两肺呼吸音粗，该病儿最可能的诊断是()

中隔壁法(CD法)适用于地质条件差的地层、修建跨度不大于()m的隧道。

豹子头林冲沉着老练，身负深仇大恨，尚能忍耐持久，几经挫折，万般无奈，最终被逼上梁山。他的气质类型属于()。

《中国人民银行法》规定：“中国人民银行在国务院领导下，制定和实施货币政策，对金融业实施监督管理。”这表明中国人民银行____。

【自立军】北京大学2000年中国通史真题

Obesitygenerallyisdefinedasanaccumulationoffat(adiposetissue)beyondwhatisconsiderednormalforaperson’sage,sex,

NewJerseySchoolDistrictEasesPressureonStudents,BaringanEthnicDivide[A]Thisfall,DavidAderhold,thechiefofa

算法的空间复杂度是指(　　)。