首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。
admin
2015-07-24
64
问题
某二叉树共有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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索每个部门的职工工资的总和，要求显示“部门名称”和“基本工资”，正确的命令是()。
查询设计器中包括的选项卡有()。
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是
(1)根据考生文件夹下的表“student”和表“score”建立一个查询，该查询包含的字段有“学号”“姓名”“性别”“课程编号”和“成绩”。要求按“学号”排序(升序)，并将查询保存为“qry1”。(2)使用表单向导制作一个表单“bd1”，要求：
对考生目录下的数据库“hospital”建立文件名为“bd3”的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个按钮选项组，含有“药品查询”“处方查询”和“综合查询”3个选项按钮；表单上有两个命令按钮，标题分别为“查询”和“关闭”。
①根据数据库“住宿管理”中的“宿舍”和“学生”表建立一个名为“view1”的视图，该视图包含字段“姓名”“学号”“年龄”“宿舍名称”和“电话”。要求根据“学号”排序(升序)。②建立一个表单，文件名为“bd1”，在表单上显示前面建立的视图“view1
在VisualFoxpro中，可视类库文件的扩展名是()。
如果A="新年"，B="好"，C=’A+B’，表达式&C+"!"的值是______。
下列关于队列的叙述中正确的是______。
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
王某创作了一幅美术作品《黑猫警长))。某美术电影厂的制片人赵某看到后认为创意很好，便与王某签订了美术作品《黑猫警长》的著作权转让合同，但美术作品《黑猫警长》的原件仍归王某。随后，某美术电影厂成立动画片《黑猫警长》拍摄小组，其中李某提供了创意，张某和孙某共同
专供婴儿食用的主、辅食品不得加入的食品添加剂有
对于肾病综合征的治疗下列哪项是不恰当的
长期应用能抑制胰高血糖素分泌的药物是通过促进组织对葡萄糖摄取和利用发挥作用的药物是
凯氏氮是指：
建设项目进度控制的特点有()。
网上银行在电子商务框架结构中所处的层级是()。
乙股份有限公司(以下简称“乙公司”)为华东地区的一家上市公司，属于增值税一般纳税人。乙公司2013年至2016年与固定资产有关的业务资料如下：(1)2013年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线售价为1170万元
价内税与价外税
[A]brief[B]conclude[C]cumulative[D]descendants[E]Developed[F]Exotic[G]hazard[H]ingested[I]inhabitants[J]lingering[K]marine[L]n
最新回复
(
0
)
