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

admin2016-08-23 95

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

SQL语句中修改表结构的命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

在考生文件夹下完成如下简单应用：(1)建立查询qq，查询会员的会员号(取自Customer表)、姓名(取自Customer表)、会员所购买的商品名(取自article表)、单价(取自OrderItem表)、数量(取自OrderItem表)和金额(Orde

(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)

当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段，现在编写程序实现此功能，具体要求和注意事项如下：(1)根据order_detail表中的记录重新计算order_list表的总金额字段

在VisualFoxPro中，数据库文件和数据表文件的扩展名分别是()。

在VisualFoxPro中，下面描述错误的是()。

在SQL语句中表达式“工资BETWEEN2000AND2600”的含义是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

“背黑锅”“马后炮”泼冷水”“炒冷饭”都属于

患儿，1岁8个月，因支气管炎需肌内注射青霉素，其注射部位最好选用

首先选择的检查是最可能的诊断是消化性溃疡合并

(2011年单项选择第38题)我国某公司就引进某机车与外方谈判时，中方首席谈判代表在开局时说“你看我们把价格和付款方式问题放在后面讨论怎么样?”这种开局策略属于（）。

法律与利益有着内在的联系。下列关于法律与利益关系的表述，哪一项是错误的？

目前,国内冲天炉铁焦比一般为()。

当一个交易日结束后，所有境外投资者通过沪股通与其他方式持有同一上市公司股票合并计算超过限定比例的，按照()原则发出平仓通知。

计算应缴纳的房产税是()元。

五张卡片上分别写上字母E、E、B、B、B，将五张卡片随机地排成一行，恰好排成英文单词BEBEB或BBBEE的概率为：

平面曲线L：绕x轴旋转所得曲面为S，求曲面S的内接长方体的最大体积．

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

二级VF

NCRE全国计算机二级

SQL语句中修改表结构的命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

在考生文件夹下完成如下简单应用：(1)建立查询qq，查询会员的会员号(取自Customer表)、姓名(取自Customer表)、会员所购买的商品名(取自article表)、单价(取自OrderItem表)、数量(取自OrderItem表)和金额(Orde

(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)

当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段，现在编写程序实现此功能，具体要求和注意事项如下：(1)根据order_detail表中的记录重新计算order_list表的总金额字段

在VisualFoxPro中，数据库文件和数据表文件的扩展名分别是()。

在VisualFoxPro中，下面描述错误的是()。

在SQL语句中表达式“工资BETWEEN2000AND2600”的含义是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

“背黑锅”“马后炮”泼冷水”“炒冷饭”都属于

患儿，1岁8个月，因支气管炎需肌内注射青霉素，其注射部位最好选用

首先选择的检查是最可能的诊断是消化性溃疡合并

(2011年单项选择第38题)我国某公司就引进某机车与外方谈判时，中方首席谈判代表在开局时说“你看我们把价格和付款方式问题放在后面讨论怎么样?”这种开局策略属于（）。

法律与利益有着内在的联系。下列关于法律与利益关系的表述，哪一项是错误的？

目前,国内冲天炉铁焦比一般为()。

当一个交易日结束后，所有境外投资者通过沪股通与其他方式持有同一上市公司股票合并计算超过限定比例的，按照()原则发出平仓通知。

计算应缴纳的房产税是()元。

五张卡片上分别写上字母E、E、B、B、B，将五张卡片随机地排成一行，恰好排成英文单词BEBEB或BBBEE的概率为：

平面曲线L：绕x轴旋转所得曲面为S，求曲面S的内接长方体的最大体积．

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。