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

admin2016-08-23 87

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

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUP…BYHAVING…ORDERBY….其中HAVING必须配合使用的短语是

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

设计一个文件名和表单名均为rate的表单，表单的标题为"外汇汇率查询"表单界面如图所示，表单中有两个下拉列表框(Combo1和Combo2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource属性)分别是外

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列二叉树描述中，正确的是()。

延伸率和断面收缩率其数值越大则________越好。

在Excel2003中，若某一单元格中键入的数值位数超过了11位，则该数值将______显示。

体内大部分胆红素是从下列哪种物质分解代谢产生的

审查建设规模、建设标准、配套工程、设计定员等是否符合原批准的可行性研究报告或立项批文的标准。对总概算投资超过批准投资估算()的，应查明原因，重新上报审批。

产生国债的直接原因是由于()。

证券市场监管的经济手段是指通过运用()等经济手段对证券市场进行干预。

李某每月工资薪金所得费用扣除额为(　　)元。李某该纳税年度应纳个人所得税税额为(　　)元。

投资组合管理中，进行决策过程的步骤包括()。

下面关于PC机的并行接口的叙述中，错误的是(　　　)。

Recentstudiesshowthatadvertisingusually______competitionandthereforelowerprices.

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

二级VF

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUP…BYHAVING…ORDERBY….其中HAVING必须配合使用的短语是

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

设计一个文件名和表单名均为rate的表单，表单的标题为"外汇汇率查询"表单界面如图所示，表单中有两个下拉列表框(Combo1和Combo2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource属性)分别是外

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列二叉树描述中，正确的是()。

延伸率和断面收缩率其数值越大则________越好。

在Excel2003中，若某一单元格中键入的数值位数超过了11位，则该数值将______显示。

体内大部分胆红素是从下列哪种物质分解代谢产生的

审查建设规模、建设标准、配套工程、设计定员等是否符合原批准的可行性研究报告或立项批文的标准。对总概算投资超过批准投资估算()的，应查明原因，重新上报审批。

产生国债的直接原因是由于()。

证券市场监管的经济手段是指通过运用()等经济手段对证券市场进行干预。

李某每月工资薪金所得费用扣除额为( )元。李某该纳税年度应纳个人所得税税额为( )元。

投资组合管理中，进行决策过程的步骤包括()。

下面关于PC机的并行接口的叙述中，错误的是( )。

Recentstudiesshowthatadvertisingusually______competitionandthereforelowerprices.

李某每月工资薪金所得费用扣除额为(　　)元。李某该纳税年度应纳个人所得税税额为(　　)元。

下面关于PC机的并行接口的叙述中，错误的是(　　　)。