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

admin2016-06-22 37

问题某二叉树共有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://jikaoti.com/ti/hoJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显示窗体后，已经执行的事件过程是
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。
下列可作为VisualBasic变量名的是
栈通常采用的两种存储结构是
在窗体模块中用Public定义的变量的作用范围是
向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()　　Open"c:\Temp.txt"，OutputAs#1　　For
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
下面关于多重窗体的叙述中，正确的是（）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

随机试题

劳动法规定工会组织自收到集体合同文本之日起15天内未提出异议的，集体合同即行生效。
提出“在前台的行为”“在后台的行为”两个概念的学者是（　　）。
犯罪客体与犯罪对象的区别是什么?
A．反复发作性呼吸性呼吸困难，可自行缓解或治疗后缓解B．咯大量脓痰或反复咯血C．午后低热、乏力、盗汗、食欲不振、消瘦D．高热、咳嗽E．咳嗽、胸痛结核中毒症状是
物业管理企业的性质是具有独立的企业法人地位的经济实体。物业管理企业按自主经营、自负盈亏、自我约束、自我发展的机制运行。其指导思想是:以服务为宗旨,以经营为手段,以经济效益、社会效益和环境效益的综合统一为目的。这是物业管理企业与房地产行政部门所属的房管所和各
《教师法》规定的教师考核内容为“政治思想、业务水平、()、工作成绩”几个方面。
根据中央制定的目标，我国新型农村社会养老保险将在()年之前基本实现对农村适龄居民的全覆盖。
怎样理解数学的抽象性?在数学教学中如何贯彻具体与抽象相结合的原则?
LawyerhaveaterriblehabitofusingLatinandindustry____tomystifypeopleandthemselvesmorevaluable.
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显示窗体后，已经执行的事件过程是

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

下列可作为VisualBasic变量名的是

栈通常采用的两种存储结构是

在窗体模块中用Public定义的变量的作用范围是

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click() Open"c:\Temp.txt"，OutputAs#1 For

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

下面关于多重窗体的叙述中，正确的是（）。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

劳动法规定工会组织自收到集体合同文本之日起15天内未提出异议的，集体合同即行生效。

提出“在前台的行为”“在后台的行为”两个概念的学者是（ ）。

犯罪客体与犯罪对象的区别是什么?

A．反复发作性呼吸性呼吸困难，可自行缓解或治疗后缓解B．咯大量脓痰或反复咯血C．午后低热、乏力、盗汗、食欲不振、消瘦D．高热、咳嗽E．咳嗽、胸痛结核中毒症状是

《教师法》规定的教师考核内容为“政治思想、业务水平、()、工作成绩”几个方面。

根据中央制定的目标，我国新型农村社会养老保险将在()年之前基本实现对农村适龄居民的全覆盖。

怎样理解数学的抽象性?在数学教学中如何贯彻具体与抽象相结合的原则?

LawyerhaveaterriblehabitofusingLatinandindustry____tomystifypeopleandthemselvesmorevaluable.

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()　　Open"c:\Temp.txt"，OutputAs#1　　For

提出“在前台的行为”“在后台的行为”两个概念的学者是（　　）。