某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

admin2015-07-24 50

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为l的结点数为n1，度为2的结点数为n2，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询所有选修了“计算机网络”的学生成绩，结果显示该学生的“姓名”、“系名”和“数据库原理”的“成绩”，并按成绩由高到低的顺序排列，下列语句正确的是()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
SETSYSMENU命令的功能是______。
表文件的扩展名为______。
对考生目录下的数据库“hospital”建立文件名为“bd3”的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个按钮选项组，含有“药品查询”“处方查询”和“综合查询”3个选项按钮；表单上有两个命令按钮，标题分别为“查询”和“关闭”。
(1)根据考生文件夹下的“通讯录”表和“职工”表建立一个查询“qh_qry”，查询出单位是“清华大学”的所有教师的姓名、职称、电话，要求查询去向是表，表名是“qh_qry．dbf”，并执行该查询。(2)建立表单“optbtn”，表单中有两个命令按
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
按条件f对关系R进行选择，其关系代数表达式为______。
在一棵二叉树上第8层的结点数最多是______。

随机试题

违法行为在２年内未被发现的，不再给予行政处罚。法律另有规定的除外。前款规定的期限，从违法行为____起计算；违法行为有连续或者继续状态的，从行为终了之日起计算。（）
经营者对消费者不得进行()。
建设环境友好型社会，就是要(　　)，构建经济社会环境协调发展的社会体系。
互联网技术在城市规划中的典型作用有()。
防水混凝土用量不得少于()。
在Access中，打开“校本课程”数据库中的学生表与教师表，已知教师表中设置了主键为课程号，如果查询每位学生所学的课程名称，可以使用命令()。
情感的一般形式是()
某初中招收600名新生后，进行了一次分班考试。按照考试的功能，这次考试属于()
用高级程序设计语言编写的程序称为源程序，它(　　)。
HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】______wordsmaybeleftout:【T1】______—Ifnotkno

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

二级VF

NCRE全国计算机二级

查询所有选修了“计算机网络”的学生成绩，结果显示该学生的“姓名”、“系名”和“数据库原理”的“成绩”，并按成绩由高到低的顺序排列，下列语句正确的是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

SETSYSMENU命令的功能是______。

表文件的扩展名为______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

按条件f对关系R进行选择，其关系代数表达式为______。

在一棵二叉树上第8层的结点数最多是______。

违法行为在２年内未被发现的，不再给予行政处罚。法律另有规定的除外。前款规定的期限，从违法行为____起计算；违法行为有连续或者继续状态的，从行为终了之日起计算。（）

经营者对消费者不得进行()。

建设环境友好型社会，就是要( )，构建经济社会环境协调发展的社会体系。

互联网技术在城市规划中的典型作用有()。

防水混凝土用量不得少于()。

在Access中，打开“校本课程”数据库中的学生表与教师表，已知教师表中设置了主键为课程号，如果查询每位学生所学的课程名称，可以使用命令()。

情感的一般形式是()

某初中招收600名新生后，进行了一次分班考试。按照考试的功能，这次考试属于()

用高级程序设计语言编写的程序称为源程序，它( )。

HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】______wordsmaybeleftout:【T1】______—Ifnotkno

建设环境友好型社会，就是要(　　)，构建经济社会环境协调发展的社会体系。

用高级程序设计语言编写的程序称为源程序，它(　　)。

HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】wordsmaybeleftout:【T1】—Ifnotkno