首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
admin
2015-12-30
34
问题
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
选项
A、根结点的度一定为2
B、树中最小元素一定是叶结点
C、最后插入的元素一定是叶结点
D、树中最大元素一定是无左子树
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/dIRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
论述世界反法西斯联盟的建立过程
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
1945年，联合国成立之时，创始会员国共有()个国家。
十字军东征的目标是解放圣地()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。
随机试题
当不可靠程度为20％时，B类标准不确定度的自由度为________。
W:HaveyoudecidedwhattogiveyoursonforChristmasyet?M:______
男性，37岁，搬重物后突感腰背痛，向右下肢放射，咳嗽时症状加重。查体：腰椎活动受限，腰椎局部压痛，右小腿下1／3无力，足跟和足外侧痛觉减退，诊断考虑为
先天性马蹄内翻足1岁以内的婴儿应采取的治疗为
A．果糖B．氯化钾C．氯化钙D．硫酸镁E．葡萄糖使用强心苷的心力衰竭患者，不宜选用的药品是()。
根据《中华人民共和国教育法》的规定，必须由具有我国国籍、在我国境内定居、并具有国家规定任职条件的公民担任我国学校的()
没有心痛的感觉，认识不到中国科学界与世界的差距，这不是科学的态度；没有_______的思考，对国外的获奖者一味地追捧，也不是科学的态度；没有_______的考证，对国内的科研人员一味求全责备，也不是科学的态度；没有_______的精神，对获奖者背后付出的多
设w＝f(u，v)具有二阶连续偏导数，且u＝x－cy，v＝x＋cy，其中c为非零常数，则＝()．
HAL与具体的硬件平台无关，改变具体的硬件平台，毋须作别的变动，只要改换其HAL，系统就可以作平稳【】。
A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC—loanextensionL—repaymentguaranteeD—bankd
最新回复
(
0
)
