首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
admin
2021-01-04
48
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后继个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TQSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用树型结构表示实体之间联系的模型是
用于实现报表的分组统计数据操作区间的是()。
如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是
关系的实体完整性要求关系中不能为空的属性是
从“图书”表中查找出“计算机”类定价最高的前两条记录,正确的SQL命令是
在“学生”表中有姓名、性别、出生日期等字段,要查询女生中年龄最小的学生,并显示姓名、性别和年龄,正确的SQL命令是
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使用的宏操作命令是
以下关于切换面板的叙述中,错误的是
与Access数据库中“记录”相对应的关系模型的概念是
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
随机试题
李某提出的一件中国发明专利申请的申请日为2021年3月4日,优先权日为2020年4月5日。下列记载相同发明内容的专利文献构成该申请的抵触申请的是?
A.髂耻外径B.坐骨结节间径C.坐骨切迹宽度D.髂耻内径E.坐骨棘间径
MENI的筛查方法为:
对手术耐受力最差的心脏病类型是
我国的现行药品管理法律确定的行政许可中,执行药品生产许可的是
风管穿过需要封闭的防火防爆楼板或墙体时,应设钢板厚度不小于()的预埋管或防护套管,风管与防护套管之间应采用不燃柔性材料封堵。
国际货物运输合同按形式划分为:书面合同和()。
某单位有员工750人,其中青年员工350人,中年员工250人,老年员工150人,为了解读单位员工的健康状况,计划用等比例分层抽样的方法从中抽取样本。若样本中的青年员工为7人,则会抽取员工总人数为()人。
由于交通部门的原因,原定班次或车次变更而导致漏接发生,旅游者对导游员抱怨、发火,导游员应()。
怎样解决“三农”问题?
最新回复
(
0
)