首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树中,若一个结点为叶结点,则它没有什么?
在完全二叉树中,若一个结点为叶结点,则它没有什么?
admin
2009-01-19
82
问题
在完全二叉树中,若一个结点为叶结点,则它没有什么?
选项
A、右子结点
B、左子结点
C、右子结点和左子结点
D、右子结点、””左子结点和兄弟结点
答案
4
解析
在树的定义中,结点的度是指一个结点的子树的个数;而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中,若一个结点为叶结点,则它没有右子结点和左子结点,但可能有兄弟结点,因此本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/iycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若连接两个汇编语言目标程序时,其数据段段名相同,组合类型为PUBLIC,定位类型为PAPA,连接后第一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是( )。
CD光盘上的螺旋道有三个区域,不包括以下的______。
串操作指令中,有REP 前缀的串操作指令结束的条件是( )。
CMOSSETUP程序是一个很重要的程序模块,PC机刚加电时,若按下某一热键(如Del键),则可启动该程序,使用户可以修改COMS中的配置信息。该程序固化在【】中。
在Wndows 98环境下,如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行,则系统当前有( )个虚拟机工作?
中断及中断处理是计算机系统的重要功能,能成为中断源的是( )。 Ⅰ 输入、输出设备 Ⅱ 数据通道 Ⅲ 时钟 Ⅳ 软件
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
当前计算机系统中根据CPU指令组设计风格,将计算机分为两大类,这两大类计算机的英文缩写为______。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
随机试题
一个运动神经元和受其支配的肌纤维所组成的肌肉收缩的最基本的单位称为()。
压弯力的计算是选择压力机工作压力的重要依据。
面铣刀主偏角的变化,影响主切削刃参加铣削的长度,并能改变切削的宽度和厚度。
智育的根本任务是()。
A.普鲁卡因B.丁卡因C.利多卡因D.布比卡因E.罗哌卡因作用持续时间中等的中效局麻药是
悬空作业应有牢靠的立足处,并必须视具体情况配置()或其他安全设施。
直流设备的充电装置的额定电流的选择应满足()条件。
在衡量通货膨胀时,使用得最多、最普遍的是()。
作为一种文化载体的民间传说或神话并非完全出于古人的想象,而往往以某些史前事件为事实依据。“女娲补天”神话的起源应是源于远古时期一次影响深远的灾害。最近,中南民族大学罗漫提出,著名的神话“女娲炼五色石以补苍天”,是一则典型的以陨石为主兼容其他天文、地质、气象
Youwillhearfivepeoplegivingreasonswhychildrenlearntheirmothertonguesowell.Beforeyoulisten,readthelistof
最新回复
(
0
)