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

admin2018-07-11 33

问题某二叉树共有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://jikaoti.com/ti/dZm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果是x=5Printx+1：x+1
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
窗体上有一个名称为Shapel并显示为圆的形状控件(其Width和Height属性值相等)，一个名称为Timerl的计时器，并有下面程序代码：DimrAsSingle．flagAsIntegerPrivateSub
在窗体上画一文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为
已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时。以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。
在窗体上画一个命令按钮，然后编写如下时间过程()。PrintSubCommand1_Click()a=InputBox("EntertheFirstinterger")b=InputBox("EntertheSecondin
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
下列关于菜单的说法中，错误的是

随机试题

着力提高政府公信力，没有（）依据，行政机关不得作出影响公民、法人和其他组织权益或者增加其义务的决定。
患者女性，60岁，因牙周病拔除所有余留牙，牙列缺失后，其牙槽骨吸收的速度与哪项因素无关A．缺牙原因B．缺牙时间C．缺牙区软组织厚度D．骨质致密度E．全身健康状况
下列关于卫生法的描述错误的是
建筑工程开工前，()应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。
以下不属于基金客户服务特点的是()。[2015年12月真题]
当年马丁．路德在“九十五条论纲”中阐述了基督徒有权读《圣经》和理解《圣经》，人人都可以直接与上帝沟通，这种思想的社会效果是()。
按照我国宪法的规定，下列属于全国人大常委会职权的是（）。
下列指令中，不影响标志位的指令是(　　　)。
下列关于路由信息协议RIP的描述中，错误的是（）。
______theclimateaffectsthefuturesustainableagriculturaldevelopment?______,______pollutioncontrolneedsthesupportof

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的输出结果是x=5Printx+1：x+1

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

窗体上有一个名称为Shapel并显示为圆的形状控件(其Width和Height属性值相等)，一个名称为Timerl的计时器，并有下面程序代码：DimrAsSingle．flagAsIntegerPrivateSub

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

已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时。以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。

在窗体上画一个命令按钮，然后编写如下时间过程()。PrintSubCommand1_Click()a=InputBox("EntertheFirstinterger")b=InputBox("EntertheSecondin

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

在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

下列关于菜单的说法中，错误的是

着力提高政府公信力，没有（）依据，行政机关不得作出影响公民、法人和其他组织权益或者增加其义务的决定。

患者女性，60岁，因牙周病拔除所有余留牙，牙列缺失后，其牙槽骨吸收的速度与哪项因素无关A．缺牙原因B．缺牙时间C．缺牙区软组织厚度D．骨质致密度E．全身健康状况

下列关于卫生法的描述错误的是

建筑工程开工前，()应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。

以下不属于基金客户服务特点的是()。[2015年12月真题]

当年马丁．路德在“九十五条论纲”中阐述了基督徒有权读《圣经》和理解《圣经》，人人都可以直接与上帝沟通，这种思想的社会效果是()。

按照我国宪法的规定，下列属于全国人大常委会职权的是（）。

下列指令中，不影响标志位的指令是( )。

下列关于路由信息协议RIP的描述中，错误的是（）。

______theclimateaffectsthefuturesustainableagriculturaldevelopment?______,______pollutioncontrolneedsthesupportof

下列指令中，不影响标志位的指令是(　　　)。

theclimateaffectsthefuturesustainableagriculturaldevelopment?,__pollutioncontrolneedsthesupportof