首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
85
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n
1
, 度为2的结点数为n
2
，则845=45+n
1
+n
2
，且45= n
2
+1，则n
2
=756，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/lzSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计：(1)创建一个查询，查找楼号为“01”的客人记录，并显示“
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表3．6。(2)判断并设置表“employee”的主键，同时将上面增加的
软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中，属于应用软件的是()。
在一个数据库中存储着若干个表，要在这些表之间建立关系，可以通过()。
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
当采用交流弧焊电源时应选用____焊条。
简述电子商务对国际企业的要求。
对于那些已破裂的婚姻来说,离婚是道德的,维持它反而是不道德的。()
患儿男性，2岁，因为“不会说话”就诊。出生顺产，1岁会走路，1岁半时家长因孩子不说话去看保健门诊，诊断语言发育延迟，嘱多与孩子说话。现2岁，依然不会说话。家长反映，患儿听力正常，但叫不应。平素与父母缺乏目光注视，有需求拉大人手去到想去的地方。可以发爸妈音，
下列关于水喷雾灭火系统维护管理的说法，正确的是()。
下列各项中，会导致企业当期营业利润减少的有()。
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
下面的过程定义语句中不合法的是
Japan’sdemandforimportslastmonth______.
Oneofthegoodthingsformeninwomen’sliberationisthatmennolongerhavetopaywomentheold-fashionedcourtesies.I
最新回复
(
0
)
