首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中,下面叙述正确的是( )。
在平衡二叉树中,下面叙述正确的是( )。
admin
2019-03-15
39
问题
在平衡二叉树中,下面叙述正确的是( )。
选项
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于l
D、不存在度为1的结点
答案
C
解析
平衡二叉树又称AVL。它或者是一棵空树,或者是具有下列性质的二又树:
(1)左子树和右子树都是平衡二叉树;
(2)左子树和右子树的深度之差的绝对值不超过1。
二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://kaotiyun.com/show/AbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党主张和平解决西安事变的主要目的是()。
“一战”后,英国经济出现了持续萧条,对其原因的探究不准确的一项是()。
“瓜步之战”发生在下列哪两个政权之间?()
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
ICMP在TCP/IP协议集中属于()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
随机试题
给某患者静脉注射25%葡萄糖溶液100ml,患者顷刻尿量显著增加,测定尿糖为阳性,分析患者尿量增多的主要原因是
按照《建筑地基基础设计规范》(GB50007—2011),地基持力层承载力特征值由经验值确定时,下列哪些情况,不应对地基承载力特征值进行深宽修正?()
某企业月末编制试算平衡表时,因漏算一个账户,计算的月末借方余额合计为400000元,月末贷方余额合计为450000元,则漏算的账户()元。
产业结构政策的核心是()。
“三个代表”是一个完整统一的整体,请简述三者之间的辩证关系。
你们部门负责生产安全监察工作。你带队去一个企业检查工作。发现该企业存在严重的安全问题。企业负责人对你说,如果停产,企业的订单和职工工资会受到影响。如果是你,你该怎么处理?
水平放置的幼苗,经过一段时间根向下弯曲生长,其原因是__________。①重力作用,背离地面一侧生长素分布得少②光线作用,靠近地面一侧生长素分布得多③根对生长素反应敏感④根对生长素反应不敏感
设A=E-ααT,其中α为n维非零列向量.证明:当α是单位向量时A为不可逆矩阵.
(73)are essential for the protection of data.
A、Themanwondershowcriticswillreviewtheshow.B、Themanwillhelpthewomansellherpaintings.C、Thewomanisconfidenti
最新回复
(
0
)