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

admin2016-08-23 64

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

为“运动员”表增加一个字段“得分”的SQL语句是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语语句是

在考生文件夹下打开表单formtest.scx并完成下列操作：(1)表单标题设置为"考试系统"；(2)在表单上添加一标签控件(Label1)，标签上显示"欢迎使用考试系统"8个字，字的颜色为红色(ForeColor＝255,0,0)，其他属性使用默认值

在考生文件夹下完成如下操作：(1)建立数据库orders_manage，并将自由表employee和orders添加到新建的数据库中；(2)建立必要的索引，并建立表employee和表orders之间的永久联系；(3)建立项目"职工订单管理"并把新建

在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排

在VisualFoxPro中，当打开了多个工作区的情况下，执行SELECT0的结果是()。

下面不属于软件设计原则的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

点火不正时故障主要为___、_或_____。

A．质量管理B．质量策划C．质量控制D．质量保证E．质量改进致力于制定质量目标并规定必要的运行过程和相关的资源以实现质量目标，即为

甲地调查发现100名12岁儿童身高的标准误是2.4cm，乙地调查发现100名12岁儿童身高的标准误是1.3cm，说明

患者，女，23岁。发热恶寒并见。肢节疼痛，头痛无汗，轻咳，咯白稀痰，渴喜热饮，时流清涕，苔白润，脉浮紧。治疗此证的方剂可用()。

在社会工作行政中，落实工作方案、实现工作成效的体制准备是()。

假定X=0．0ll0011×211，Y=0．1101101×2-10(此处的数均为二进制)，计算X×Y。

以下软件中属于计算机应用软件的是

Drunkendriving—sometimescalledAmerica’ssociallyacceptedformofmurder—hasbecomeanationalepidemic.Everyhourofevery

Bambooreproducesintwoways.Itflowersandproducesseeds.Italsoproducesnewgrowthfromitsroots.Bambooplantsgrowing

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

二级VF

NCRE全国计算机二级

为“运动员”表增加一个字段“得分”的SQL语句是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语语句是

在考生文件夹下打开表单formtest.scx并完成下列操作：(1)表单标题设置为"考试系统"；(2)在表单上添加一标签控件(Label1)，标签上显示"欢迎使用考试系统"8个字，字的颜色为红色(ForeColor＝255,0,0)，其他属性使用默认值

在考生文件夹下完成如下操作：(1)建立数据库orders_manage，并将自由表employee和orders添加到新建的数据库中；(2)建立必要的索引，并建立表employee和表orders之间的永久联系；(3)建立项目"职工订单管理"并把新建

在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排

在VisualFoxPro中，当打开了多个工作区的情况下，执行SELECT0的结果是()。

下面不属于软件设计原则的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

点火不正时故障主要为_______、_______或_______。

A．质量管理B．质量策划C．质量控制D．质量保证E．质量改进致力于制定质量目标并规定必要的运行过程和相关的资源以实现质量目标，即为

甲地调查发现100名12岁儿童身高的标准误是2.4cm，乙地调查发现100名12岁儿童身高的标准误是1.3cm，说明

患者，女，23岁。发热恶寒并见。肢节疼痛，头痛无汗，轻咳，咯白稀痰，渴喜热饮，时流清涕，苔白润，脉浮紧。治疗此证的方剂可用()。

在社会工作行政中，落实工作方案、实现工作成效的体制准备是()。

假定X=0．0ll0011×211，Y=0．1101101×2-10(此处的数均为二进制)，计算X×Y。

以下软件中属于计算机应用软件的是

Drunkendriving—sometimescalledAmerica’ssociallyacceptedformofmurder—hasbecomeanationalepidemic.Everyhourofevery

Bambooreproducesintwoways.Itflowersandproducesseeds.Italsoproducesnewgrowthfromitsroots.Bambooplantsgrowing

点火不正时故障主要为___、_或_____。