首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
admin
2015-12-30
18
问题
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
选项
A、根结点的度一定为2
B、树中最小元素一定是叶结点
C、最后插入的元素一定是叶结点
D、树中最大元素一定是无左子树
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/dIRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
内蒙古自治区的设立时间是()。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
操作系统采用页式存储管理方法，要求()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
有关虚拟设备的论述中，正确的是()。
随机试题
关于破伤风，正确的描述是
130岁已婚妇女，停经48天，剧烈腹痛2天，阴道不规则流血1天，今晨从阴道排出三角形膜样组织，检查贫血外貌，下腹部压痛、反跳痛明显。正确治疗措施应选择( )。
定喘汤以麻黄和杏仁为君药，一宣一降，定喘祛痰。()
落实科学发展观，()的发展起着重要的长期拉动作用。
设置基础档案的内容一般包括设置()。
当货品看起来可归入两个或两个以上税目时，应按“从后归类”的原则归类。()
金融衍生工具交易包括股票交易、权证交易、金融期货交易、金融期权交易、可转换债券交易等。()
企业财务关系中最为重要的关系是()。
简述个体自我意识从产生到成熟所经历的三个时期。
A、Shealwayshasquarrelswithhermother.B、Shedoesn’tpayattentiontohercollegelife.C、Sheseemstobeonlyinterestedin
最新回复
(
0
)
