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

admin2016-06-22 77

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。
下面叙述中不正确的是（）。
使用VisualBasic6.0开发的应用程序，最多可以有______个窗体。
下列叙述中错误的是
下列表达式中，（）的值为false。
需求分析阶段的任务是确定
下列说法中正确的是（）。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是______。

随机试题

课程理论的创始人是()，其强调学科基本结构的学习要与学生的认识发展水平相一致。因此在编制学科课程时，要依据学习者的思维发展水平，采用螺旋上升的方式编制课程。
以下各项中不属于“十剂”内容的是
高15m框架结构房屋，必须设防震缝时。其最小宽度应为()cm。
按()的不同，墙面装饰一般分为抹灰类、贴面类、涂刷类、裱糊类、镶钉类等。
下列投资评价指标中，属于动态指标的有()。
“天下第一关”匾额悬挂在山海关()上。
《中华人民共和国教育法》规定，明知校舍或者教育教学设施有危险，而不采取措施，造成人员伤亡或者重大财产损失的，对直接负责的主管人员和其他直接责任人员，依法追究()。
1993年10月31日第八届全国人民代表大会第四次会议通过，并于1994年1月1日起施行的法律是()。
国企人才流失严重。人事局要你做一个有关的调查。你怎么进行?
A、22B、23C、24D、25B12+2=8+6，11+14=13+12，故21+24=22+23，选B。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

下面叙述中不正确的是（）。

使用VisualBasic6.0开发的应用程序，最多可以有______个窗体。

下列叙述中错误的是

下列表达式中，（）的值为false。

需求分析阶段的任务是确定

下列说法中正确的是（）。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是______。

课程理论的创始人是()，其强调学科基本结构的学习要与学生的认识发展水平相一致。因此在编制学科课程时，要依据学习者的思维发展水平，采用螺旋上升的方式编制课程。

以下各项中不属于“十剂”内容的是

高15m框架结构房屋，必须设防震缝时。其最小宽度应为()cm。

按()的不同，墙面装饰一般分为抹灰类、贴面类、涂刷类、裱糊类、镶钉类等。

下列投资评价指标中，属于动态指标的有()。

“天下第一关”匾额悬挂在山海关()上。

《中华人民共和国教育法》规定，明知校舍或者教育教学设施有危险，而不采取措施，造成人员伤亡或者重大财产损失的，对直接负责的主管人员和其他直接责任人员，依法追究()。

1993年10月31日第八届全国人民代表大会第四次会议通过，并于1994年1月1日起施行的法律是()。

国企人才流失严重。人事局要你做一个有关的调查。你怎么进行?

A、22B、23C、24D、25B12+2=8+6，11+14=13+12，故21+24=22+23，选B。