首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
43
问题
某二叉树共有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://kaotiyun.com/show/lzSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设
在考生文件夹下有一个数据库文件“sampl．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身份ID”字段的相
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCol-lect”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“fCollect”的记录源
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fTest”）及一个宏对象（名为“mTest”）。试按以下要求，按顺序完成对象的各种操作：(1)将编号为“000002”员工的“照片
要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号"“姓名”等信息，“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下列关于表的叙述中，错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
成人脊髓多在下列哪一水平形成马尾神经
78岁妇女，发现右侧小阴唇肿物1个月，自觉肿物增长较快且伴瘙痒和少量出血。查体左侧小阴唇肿物3cm×1cm×1cm，质硬，边界不规则，表面呈菜花样，右侧腹股沟触及2cm×2cm结节，质硬固定。患者合并房颤，心功能三级。若行放疗最可能出现的并发症为下列哪
低电压保护装置的电压整定值一般为电动机额定电压的()。
下列关于先张法预应力筋张拉程序的选项中，适用于钢筋的是（）。
下列各项应当征收消费税的是()。
简述铃木教育体系的基本思想和观点。
孔子提出“君子和而不同”的思想，“和而不同”反映了中华文化具有的特点是民族性。()
某单位准备扩建一矩形花圃，若将矩形花圃的长和宽各增加4米，则新矩形花圃的面积比原来的面积增加了40平方米。那么，原矩形花圃的周长是多少?
甲电力公司管理的一台变压器位于路旁10米处，为了防止他人接近，电力公司建造围墙将变压器围起，仅留一道小门供检修人员出入，但并不锁门，平常有守门员乙看守。某日，乙不在，顽童丙(8岁)出于好奇走入围墙内玩耍，结果被电流击伤，经抢救后双臂截肢。根据我国有关法律规
Whatdoesthemanmean?
最新回复
(
0
)
