首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
admin
2015-12-30
7
问题
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
选项
A、根结点的度一定为2
B、树中最小元素一定是叶结点
C、最后插入的元素一定是叶结点
D、树中最大元素一定是无左子树
答案
D
解析
只有两个结点的平衡二叉树的根结点的度为1，A错误。中序遍历后可以得到一个降序序列，树中最小元素一定无左子树(可能有右子树)，因此不一定是叶结点，B错误。最后插入的结点可能会导致平衡调整，而不一定是叶结点，C错误。
转载请注明原文地址:https://www.kaotiyun.com/show/gBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
内蒙古自治区的设立时间是()。
下列关于清朝设置台湾府的叙述，不正确的是()。
简述西欧城市兴起的原因、方式及其影响。
中国共产党主张和平解决西安事变的主要目的是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
随机试题
商标权
Ajobismorethanajob,especiallytotheold."It’snotthemoneythatmatters,butthesenseofself-worth,"56-year-oldChe
不孕症最常见的原因为________。
此小儿黄疸的原因最可能是为降低血清胆红素，首选哪项措施
输卵管癌的“三联征”是指（）
利率按表示方法分类可分为()。
近年来，参加某公务员辅导班的人数有明显增加，同时，该辅导班也加大了在各高校的宣传力度。所以可以得出结论：该辅导班报名人数的增加得益于其大力宣传。以下哪项如果为真，最能削弱上述结论?
哲学名言对应的哲学家不正确的是()。
一位体操教练正在制定一周的工作计划。在从周一至周五中的每一个单独辅导时间内给六个学生：赵、钱、孙、李、周、吴中的某一个上课。除了某一天该教练在两个分开但连续的辅导时间给两个学生上课之外，他在其余的每一天都只辅导一个学生。下面是该教练一周的工作计划所遵循的准
TheLostArtofListeningA)"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"How
最新回复
(
0
)
