首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中,下面叙述正确的是( )。
在平衡二叉树中,下面叙述正确的是( )。
admin
2019-08-10
24
问题
在平衡二叉树中,下面叙述正确的是( )。
选项
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于1
D、不存在度为1的结点
答案
C
解析
平衡二叉树又称AVL。它或者是一棵空树,或者是具有下列性质的二叉树:
(1)左子树和右子树都是平衡二叉树;
(2)左子树和右子树的深度之差的绝对值不超过1。
二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是一1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://jikaoti.com/ti/bcGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
红山文化的代表性墓葬形式为()。
在华盛顿会议上,美英支持中国要求的意图是()
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
国共十年对峙期间,“边界红旗始终不倒”的主要原因是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
晚清时期下列武装力量出现的先后顺序是
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
已知定点小数x的补码为1.x1x2x3,且x≤-0.75,则必有()。
随机试题
对选取的项目实施审计程序时可能会遇到各种情况,以下有关说法中不恰当的是()。
Themeetingbeginsat2o’clockthisafternoon,________whichyoumustarriveattheconferenceroom.
A公司是一家生产游戏机的企业。员工们喜欢在A公司工作,因为这里的气氛轻松,这种轻松的气氛有助于新想法的发展。后来A公司更换了新的领导人,新经理行使了强有力的管理领导权,制定了许多新程序,规定了明显的目标,设置了严格的财务控制。由松散管理到严格管理这一改变,
大秦艽汤中配伍白芷的主要用意是
患者,缺失,行双端固定桥修复。固定桥试戴时,用力戴入后。邻牙出现胀痛,最可能的原因是
原审裁判遗漏了必须参加诉讼的当事人或诉讼请求的,二审法院应如何处理?
下面关于JTAG的叙述中,错误的是()。
Thetangohasprobablytraveledfurtherandgonethroughmorechangesthanalmost【C1】______Africanslavesbroughtthetangot
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,21aboutthefuture.Theseremin
A、Loveandsupport.B、Non-traditionalfamilies.C、Positiveornegativelessons.D、Thebesteducationinsociety.A
最新回复
(
0
)