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

admin2016-08-24 68

问题某二叉树共有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://www.kaotiyun.com/show/biLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubCommand1_Click()　　DimcAsInteger,dAsInteger　　c=4　　d=InputBox("请输入一个整数")　　DoWhiled＞0
在程序运行时，如果将框架的______属性设为False，则框架的标题呈灰色，同时框架内的所有对象均被屏蔽，不允许用户对其进行操作。
在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()　　DimintNumAsInteger　　intNum=
在窗体上绘制一个命令按钮和一个文本框，名称分别为Command1和Text1，然后编写如下程序：PrivateSubCommand1_Click()a=InputBox("请输入日期(1～31)")t="旅游景点："_　
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
以下关于弹出式菜单的叙述中,错误的是
在软件开发中，需求分析阶段产生的主要文档是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在考生文件夹中有一个工程文件execise119.vbp，相应的窗体文件为execise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmdl，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和
下列特征中不是面向对象方法的主要特征的是()。

随机试题

最早应用的钙拈抗药中对心肌抑制较弱而扩血管作用较强的是________。常用于治疗高血压。亦用于防治________型心绞痛。
A．水湿内盛，膀胱气化不利B．下焦虚寒，湿浊不化C．中阳不足，痰饮不化D．寒湿下侵，聚肾为着E．脾肾阳虚，水气泛溢上述哪项为苓桂术甘汤的主治证
A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2中度二尖瓣狭窄
行政监督部门工作人员在对依法必须招标的项目进行监督时，下列行为符合法律规定的是()
下列建设工程安全隐患的不安全因素中，属于“物的不安全状态”的是()。【2011年考试真题】
直复营销广告与一般商品广告的不同点是()。
旅游活动中出现事故，导游服务集体各成员应从大局出发，同心协力处理好事故，然后分析原因，分清责任。()
《李清照词两首》其一原文声声慢寻寻觅觅，冷泠清清，凄凄惨惨戚戚。乍暖还寒时候，最难将息。三杯两盏淡酒，怎敌他，晚来风急?雁过也，正伤心，却是旧时相识。满地黄花堆积，憔悴损，如今有谁堪摘?守着窗儿，独自怎生得黑?梧桐更兼细雨，到黄昏，点点滴滴。这次第，怎
住在城市的人，常常可以看到运送汽油的汽车底部总有一根铁链拖在地上，其原因是(　)。
教育的本质特点是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下程序：PrivateSubCommand1_Click() DimcAsInteger,dAsInteger c=4 d=InputBox("请输入一个整数") DoWhiled＞0

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

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click() DimintNumAsInteger intNum=

在窗体上绘制一个命令按钮和一个文本框，名称分别为Command1和Text1，然后编写如下程序：PrivateSubCommand1_Click()a=InputBox("请输入日期(1～31)")t="旅游景点："_

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

以下关于弹出式菜单的叙述中,错误的是

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在考生文件夹中有一个工程文件execise119.vbp，相应的窗体文件为execise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmdl，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和

下列特征中不是面向对象方法的主要特征的是()。

最早应用的钙拈抗药中对心肌抑制较弱而扩血管作用较强的是________。常用于治疗高血压。亦用于防治________型心绞痛。

A．水湿内盛，膀胱气化不利B．下焦虚寒，湿浊不化C．中阳不足，痰饮不化D．寒湿下侵，聚肾为着E．脾肾阳虚，水气泛溢上述哪项为苓桂术甘汤的主治证

A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2中度二尖瓣狭窄

行政监督部门工作人员在对依法必须招标的项目进行监督时，下列行为符合法律规定的是()

下列建设工程安全隐患的不安全因素中，属于“物的不安全状态”的是()。【2011年考试真题】

直复营销广告与一般商品广告的不同点是()。

旅游活动中出现事故，导游服务集体各成员应从大局出发，同心协力处理好事故，然后分析原因，分清责任。()

住在城市的人，常常可以看到运送汽油的汽车底部总有一根铁链拖在地上，其原因是( )。

教育的本质特点是()。

设有如下程序：PrivateSubCommand1_Click()　　DimcAsInteger,dAsInteger　　c=4　　d=InputBox("请输入一个整数")　　DoWhiled＞0

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()　　DimintNumAsInteger　　intNum=

在窗体上绘制一个命令按钮和一个文本框，名称分别为Command1和Text1，然后编写如下程序：PrivateSubCommand1_Click()a=InputBox("请输入日期(1～31)")t="旅游景点："_　

最早应用的钙拈抗药中对心肌抑制较弱而扩血管作用较强的是。常用于治疗高血压。亦用于防治型心绞痛。

住在城市的人，常常可以看到运送汽油的汽车底部总有一根铁链拖在地上，其原因是(　)。