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

admin2016-08-23 72

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

以下关于关系的说法正确的是

数据库(DB）、数据库系统(DBS)和数据库管理系统、(DBMS)三者之间的关系是

在SQL中，删除表的语句是

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是

在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单

(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

在SQL的计算查询中，用于求平均值的函数是()。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

下列函数返回类型为数值型的是()。

可致左心室后负荷过重的疾病是

跨国公司的市场信息系统与一般的市场信息系统有哪些异同点?

以下哪项不是漏出液的特点

脓胸患者并发支气管胸膜瘘时宜采用

有关超声波雾化吸入的目的，正确的叙述是

现阶段，构建我国综合交通运输体系所遵循的原则是()

军队是要准备打仗的，一切工作都必须坚持（）标准，向能打仗、打胜仗聚焦。

设f(x，y)在(0，0)处连续，且=4，则()．

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

二级VF

NCRE全国计算机二级

以下关于关系的说法正确的是

数据库(DB）、数据库系统(DBS)和数据库管理系统、(DBMS)三者之间的关系是

在SQL中，删除表的语句是

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是

在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单

(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

在SQL的计算查询中，用于求平均值的函数是()。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

下列函数返回类型为数值型的是()。

可致左心室后负荷过重的疾病是

跨国公司的市场信息系统与一般的市场信息系统有哪些异同点?

以下哪项不是漏出液的特点

脓胸患者并发支气管胸膜瘘时宜采用

有关超声波雾化吸入的目的，正确的叙述是

现阶段，构建我国综合交通运输体系所遵循的原则是()

军队是要准备打仗的，一切工作都必须坚持（）标准，向能打仗、打胜仗聚焦。

设f(x，y)在(0，0)处连续，且=4，则()．

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。