首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树中,若一个结点为叶结点,则它没有什么?
在完全二叉树中,若一个结点为叶结点,则它没有什么?
admin
2010-07-20
19
问题
在完全二叉树中,若一个结点为叶结点,则它没有什么?
选项
A、右子结点
B、左子结点
C、右子结点和左子结点
D、右子结点、左子结点和兄弟结点
答案
4
解析
在树的定义中,结点的度是指一个结点的予树的个数;而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中,若一个结点为叶结点,则它没有右子结点和左子结点,但可能有兄弟结点。
转载请注明原文地址:https://kaotiyun.com/show/WhvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某型号飞机内有一块嵌入式控制板完成复杂的硬实时控制功能,以下嵌入式操作系统中,最适宜采用的操作系统是()。
在存储结构方面,ARM7采用__________【49】结构,而ARM9~ARM11均采用__________【50】结构。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
下述通信标准中,不采用差分方式进行信号传输的是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
在ARM的指令中,如果无符号数R1>R2,则将R1减去R2,结果放R3中并更新CPSR,用两条指令完成,则分别为【53】和【54】。
在ARM汇编语言中,小端模式下,通过伪指DataTabDCW0x1234,0x5678,0x9ABC,0xDEF0在内存中定义了这4个16位无符号数,R1=0x00000089,则在执行伪指令LDRR0,=MyData后再执行指令STR.R1,[R
下面关于串行外设接口SPI的叙述中,错误的是()。
当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项_____。
随机试题
在项目范围管理中,企业管理层主要关注________。
化工厂生产区登高(离地面垂直高度)()必须系安全带。
我国城市社区教育的开展一般在()
下列不属于X线照片影像的物理因素的是
A、乙酰乙酸B、丙二酸C、丙酮酸D、α一酮戊二酸E、草酰乙酸可以直接转变为谷氨酸的物质是
患者,女性,70岁。慢性支气管炎病史30年。一周前感冒后再次出现咳嗽、咳痰。痰白质黏,伴有呼吸困难、乏力。以“慢性支气管炎合并慢性阻塞性肺气肿”入院治疗。指导患者加强腹式呼吸的原因是
企业战略是指企业为了适应未来环境的变化,寻求长期生存和稳定发展而制定的()的谋划与方略。
学生学习了A×B=B×A后,得出3×5=5×3的结果,这属于()
王家村西瓜大丰收后,全村男女老少分四个组品尝西瓜且每组人数正好一样多,小伙子一人吃1个,姑娘两人吃1个,老人三人吃1个,小孩四人吃1个,一共吃了200个西瓜。问王家村品尝西瓜的共有()。
Theissuepriceofthecompany’sshares_______(对许多人来说太高了).
最新回复
(
0
)