首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2017-11-29
90
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/Kzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据流图中,带有箭头的线段表示的是()。
对于循环队列,下列叙述中正确的是()。
下列不属于Access2010的控件是
如果字段“成绩”的取值范围为0~100,则下列选项中,错误的有效性规则是()。
在数据库的三级模式中,外模式(用户模式或子模式)有()。
下面描述中不属于软件需求分析阶段任务的是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
在微机中,西文字符所采用的编码是()。
随机试题
AfterlivinginParisforfiftyyearshereturnedtothesmalltown______helivedasachild.
维拉帕米治疗折返性阵发性室上性心动过速的电生理作用为
慢性淋巴细胞白血病
A.太溪、照海、鱼际B.太溪、复溜、肾俞C.三阴交、复溜D.合谷、鱼际E.阴郄、照海
某大学4名师生联名起诉甲公司污染某条大河,请求判决甲公司出资治理该河流的污染。起诉者除列了4名帅牛外,还列厂该河流中的某著名岛屿作为原告,法院没有受理。对此下列哪些说法符合法律规定?
房地产经济人接受卖方委托后,应在第一时间()。
在规定的条件下,不用任何辅助引燃能源而达到引燃的最低温度称为自燃点。下列常见可燃物中,自燃点最低的是()。
甲公司自行建造某项生产用大型设备,该设备由A、B、C、D四个部件组成。2014年1月,该设备达到预定可使用状态并投入使用。该设备整体预计使用年限为15年,预计净残值为零,采用年限平均法计提折旧。A、B、C、D各部件在达到预定可使用状态时的公允价值分别为33
计划类文书之所以被广泛使用,是因为它在()等方面都有作用。
文件操作中,作于移动文件指针到指定的位置的是()。
最新回复
(
0
)