首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知二叉排序树如下图所示，元素之间应满足的大小关系是( )。
己知二叉排序树如下图所示，元素之间应满足的大小关系是( )。
admin
2019-08-17
92
问题
己知二叉排序树如下图所示，元素之间应满足的大小关系是( )。
选项
A、x
1
＜x
2
＜x
5
B、x
1
＜x
4
＜x
5
C、x
3
＜x
5
＜x
4
D、x
4
＜x
3
＜x
5
答案
C
解析
根据二叉排序树的性质：中序遍历(LNR)得到的是一个递增序列。图中二叉排序树中序遍历为x
1
，x
3
，x
5
，x
4
，x
2
，可知x
3
＜x
5
＜x
4
。
转载请注明原文地址:https://www.kaotiyun.com/show/t7Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
编写判定给定的二叉树是否是二叉排序树的函数。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
随机试题
患者呕吐清水痰涎，脘闷食少，时有头晕心悸，舌苔白腻，脉滑，其治法是()
在证券自营业务的自营账户的审核和稽核制度中，以下不属于禁止行为的是( )。
对于税收筹划的理解正确的有()。
A、经济调节职能B、市场监督职能C、社会管理职能D、公共服务职能 B国务院及各部门具有经济调节、市场监督、社会管理和公共服务职能。对方便面集体涨价的监管属于市场监督职能。
关于修路。有村民情绪激动，上访，其中一个是领导的亲戚，你怎么处理?
下列属于过程控制应用的是()。
WorldHeartDaySundaywasWorldHeartDay.TheWorldHeartFederationanditsmembergroupsinmorethanonehundredcountri
WhatdoestheGoGroupdo?
Staffhavebeenholdinganumberof_________toraisemoneyforcharity.
Itisgenerallyacceptedthattheexperiencesofthechildinhisearlyyearslargelydeterminehischaracterandlaterpersonal
最新回复
(
0
)
