首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树中,若一个结点为叶结点,则它没有什么?
在完全二叉树中,若一个结点为叶结点,则它没有什么?
admin
2009-01-19
79
问题
在完全二叉树中,若一个结点为叶结点,则它没有什么?
选项
A、右子结点
B、左子结点
C、右子结点和左子结点
D、右子结点、””左子结点和兄弟结点
答案
4
解析
在树的定义中,结点的度是指一个结点的子树的个数;而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中,若一个结点为叶结点,则它没有右子结点和左子结点,但可能有兄弟结点,因此本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/iycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
Window98操作系统属于( )。
8086/8088系统中,每个逻辑段最多存储单元为( )。
下面是关于CPU与主存储器之间的cache的叙述,其中正确的是( )。
妻在Windows操作系统下使用硬盘,必须先对磁盘进行分区。下列关于分区的描述中,正确的是( )。
在Wndows 98环境下,如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行,则系统当前有( )个虚拟机工作?
MIPS是衡量CPU运算速度的一种单位,它表示平均每秒可执行______条定点指令。
为了使下面的程序段能够正确执行45÷6的运算,应该在程序中填入的一条指令是( )。 MOV AL, 45 MOV BL, 6 DIV BL
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
随机试题
金融监管是指国家金融管理部门为达到稳定货币、维护金融业正常秩序等目的,依照国家法律、行政法规的规定,对金融机构及其经营活动实施外部监督、检查和对其违法行为进行处罚的一系列行为。根据上述定义,下列属于金融监管的是:
《西厢记诸宫调》(白马解围)中,塑造白马将军形象的角度有()
AmajornewdevelopmentinsystemofworkinBritainis【B1】______Flexibleworkinghours,or"Flextime",arecatchingon(流行)fast,
设计砼基础时,考虑刚性角大小的目的是确定()度。
动员居民关注社区事务,参与社区建设是社区工作的重要内容,在选择动员群众的方法时,社会工作者需考虑的因素有()。
为了核实存货实有数额的正确性,不但要通过盘点确定存货的数量,而且还要审查存货的收入、发出和结存的()。
电灯:照明
请阐述加因素法的原理,并举例说明。
在一次对全省小煤矿的安全检查后,甲、乙、丙三个安检人员有如下结论:甲:有小煤矿存在安全隐患。乙:有小煤矿不存在安全隐患。丙:大运和宏通两个小煤矿不存在安全隐患。如果上述三个结论只有一个正确,则以下哪项一定为真?
(2012年单选35)下列关于春秋决狱的表述,不正确的是()。
最新回复
(
0
)