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

admin2016-08-24 47

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

相关试题推荐

下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_ClickDimIAsIntegerDimsumAsLongDimt1AsLongt1=1:sum=0
在程序运行时，如果将框架的______属性设为False，则框架的标题呈灰色，同时框架内的所有对象均被屏蔽，不允许用户对其进行操作。
设有如下语句：str1=IntputBox("输入"，""，"练习")从键盘上输入字符串“示例”后，str1的值是（）。
执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)
假定在窗体(名称为Form1)的代码窗口中定义如下记录类型：PrivateTypeanimal　　animalNameAsString*20　　aColorAsString*10EndType在窗体上
如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性
假设变量bool_x是一个布尔型(逻辑型)的变量，则下面正确的赋值语句是（）。
在软件开发中，需求分析阶段产生的主要文档是()。
下列选项中不属于软件生命周期开发阶段任务的是()。

随机试题

对于临时来华进行经贸活动的外国法人等，我国采取的认许方式是()
某企业上年末资产负债表部分项目的余额如下：货币资金460000元，应收账款89000元，存货264000元，固定资产原价1020000元，累计折旧366000元。该企业本年度发生下列经济业务：(1)购入甲材料一批，买价为40000元，增
根据政府采购法律制度的规定，采购文件的保存期限自采购结束之日起至少保存()。
关于工伤认定，下列说法正确的有()。
学习《荆轲刺秦王》时，教师要求学生注意“往而不反者，竖子也”一句中“反”的用法，下列语句中不包含同类用法的是()。
下列科学家与其发现的理论对应错误的是()。
一天，小张出差回到单位发现办公桌上的台历已经有7天没有翻了，就一次翻了7张，发现这7天的日期加起来，得数恰好是77，问这一天是几号?（）
李惠个子比胡戈高；张凤元个子比邓元高；邓元个子比陈小曼矮；胡戈和陈小曼的身高相同。如果上述断定为真，以下哪项也一定为真?
林某2011年5月购入2000份债券，每份10元，共支付税费共计100元。林某在10月以每份12元的价格卖出其中的1500份，支付卖出债券的税费总计120元。林某就该转让行为应缴纳个人所得税()元。
Religiousphilosopherthathewas,HenryMorederivedhisconceptionofaninfiniteuniversefromtheinfiniteGodinwhomhebe

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_ClickDimIAsIntegerDimsumAsLongDimt1AsLongt1=1:sum=0

在程序运行时，如果将框架的______属性设为False，则框架的标题呈灰色，同时框架内的所有对象均被屏蔽，不允许用户对其进行操作。

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

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

假定在窗体(名称为Form1)的代码窗口中定义如下记录类型：PrivateTypeanimal animalNameAsString*20 aColorAsString*10EndType在窗体上

如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性

假设变量bool_x是一个布尔型(逻辑型)的变量，则下面正确的赋值语句是（）。

在软件开发中，需求分析阶段产生的主要文档是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

对于临时来华进行经贸活动的外国法人等，我国采取的认许方式是()

某企业上年末资产负债表部分项目的余额如下：货币资金460000元，应收账款89000元，存货264000元，固定资产原价1020000元，累计折旧366000元。该企业本年度发生下列经济业务：(1)购入甲材料一批，买价为40000元，增

根据政府采购法律制度的规定，采购文件的保存期限自采购结束之日起至少保存()。

关于工伤认定，下列说法正确的有()。

学习《荆轲刺秦王》时，教师要求学生注意“往而不反者，竖子也”一句中“反”的用法，下列语句中不包含同类用法的是()。

下列科学家与其发现的理论对应错误的是()。

一天，小张出差回到单位发现办公桌上的台历已经有7天没有翻了，就一次翻了7张，发现这7天的日期加起来，得数恰好是77，问这一天是几号?（）

李惠个子比胡戈高；张凤元个子比邓元高；邓元个子比陈小曼矮；胡戈和陈小曼的身高相同。如果上述断定为真，以下哪项也一定为真?

林某2011年5月购入2000份债券，每份10元，共支付税费共计100元。林某在10月以每份12元的价格卖出其中的1500份，支付卖出债券的税费总计120元。林某就该转让行为应缴纳个人所得税()元。

Religiousphilosopherthathewas,HenryMorederivedhisconceptionofaninfiniteuniversefromtheinfiniteGodinwhomhebe

假定在窗体(名称为Form1)的代码窗口中定义如下记录类型：PrivateTypeanimal　　animalNameAsString20　　aColorAsString10EndType在窗体上