首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中,下面叙述正确的是( )。
在平衡二叉树中,下面叙述正确的是( )。
admin
2014-12-08
83
问题
在平衡二叉树中,下面叙述正确的是( )。
选项
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于1
D、不存在度为1的结点
答案
C
解析
平衡二叉树又称AVL。它或者是一棵空树,或者是具有下列性质的二叉树:(1)左子树和右子树都是平衡二叉树;(2)左子树和右子树的深度之差的绝对值不超过1。二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://www.kaotiyun.com/show/Qdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋战国时期的争霸战争所起的共同的历史作用是()。①加速了民族融合②促进局部统一③促进了社会变革④巩固了分封制
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
秦统一六国后,规定以()作为上币。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
内蒙古自治区的设立时间是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
假设某计算机的运算器框图如下图所示,其中ALU为16位的加法器(高电平工作),SA、SB为16位锁存器,4个通用寄存器由D触发器组成,Q端输出,读控制写控制微指令字长12位,格式如下(末考虑顺序控制字段):各字段意义如下:F1一读R0一R3
随机试题
焊接接头的四种基本形式不包括()接头。
作者用“推敲”的典故来说明斟酌文字就是调整思想感情,这种论证方法是
公司、企业进行会计核算不符合规定的有( )。
商品(劳务)税是指对商品(劳务)的流转额课征税收的总称,以下不属于商品(劳务)税的是()。
关于收入的确认,下列表述中正确的有()。
“南青北白”是指对()瓷器的描述。
《唐律疏议》规定,“诸断罪而无正条,其应出罪者,则();其应入罪者,则()”。
如下图所示,在直角三角形ABC中,肋与BC平行,三角形ABC面积为16.梯形EBCD面积与三角形AED面积比为3:1,已知肋长为1,则AB长为().
设数列χn与yn满足χnyn=0,则下列断言正确的是【】
Childrenneedexercise.Parentsoftenworrythat【C1】______timeforathleticsorevenforjustplayingontheJungleJimis
最新回复
(
0
)