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

admin2016-07-06 138

问题某二叉树共有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/VBIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中可以用DO命令执行的文件不包括

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

命令?LEN(SPACE(3)-SPACE(2))的结果是

语句LISTMEMORYLIKEa*能够显示的变量不包括

SQL语句中删除视图的命令是

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

在关于视图和查询中，以下叙述正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在一棵二叉树上，第5层的结点数最多是()。

直线定向时，可采用的标准方向包括()。

我国会计电算化工作起始于20世纪70年代后期，迄今为止已经历了三个阶段，即()。

简述反馈的种类。

2009年联合国将首个世界海洋日的主题确定为“我们的海洋，我们的责任”具有其深远意义。世界海洋日是指每年的（）。

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。

HarringtonWilson’ssellingtechniquewas【C1】itself.Itwasnothingmorethana【C2】manipulationofhumanvanit

TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash

A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中可以用DO命令执行的文件不包括

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

命令?LEN(SPACE(3)-SPACE(2))的结果是

语句LISTMEMORYLIKEa*能够显示的变量不包括

SQL语句中删除视图的命令是

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

在关于视图和查询中，以下叙述正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在一棵二叉树上，第5层的结点数最多是()。

直线定向时，可采用的标准方向包括()。

我国会计电算化工作起始于20世纪70年代后期，迄今为止已经历了三个阶段，即()。

简述反馈的种类。

2009年联合国将首个世界海洋日的主题确定为“我们的海洋，我们的责任”具有其深远意义。世界海洋日是指每年的（）。

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。

HarringtonWilson’ssellingtechniquewas【C1】______itself.Itwasnothingmorethana【C2】______manipulationofhumanvanit

TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash

A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。

HarringtonWilson’ssellingtechniquewas【C1】itself.Itwasnothingmorethana【C2】manipulationofhumanvanit