设有二叉排序树如下图所示，根据关键码序列( )可构造出该二叉排序树。

admin2021-01-13 51

问题设有二叉排序树如下图所示，根据关键码序列( )可构造出该二叉排序树。

选项 A、30  20  10  40
B、30  40  20  10
C、30  20  40  10
D、30  40  10  20

答案D

解析本题考查数据结构基础知识。
根据二叉排序树的定义，将新元素插入二叉排序树时，需要先查找插入位置。若等于树根，则不再插入，若大于树根，则递归地在右子树上查找插入位置，否则递归地在左子树上查找插入位置，因此，新结点总是以叶子的方式加入树中。这样，在根结点到达每个叶子结点的路径上，结点的顺序必须保持，也就是父结点必定先于子结点进入树中。
题目中的二叉排序树中，20需在10之后，10、40需在30之后进入该二叉排序树。只有选项D满足该要求。

转载请注明原文地址:https://kaotiyun.com/show/aoNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设有二叉排序树如下图所示，根据关键码序列( )可构造出该二叉排序树。

程序员上午基础知识考试

软考初级

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

TCP是互联网中的重要协议，为什么TCP要使用三次握手建立连接?(1)。TCP报文中窗口字段的作用是什么?(2)。在建立TCP连接时如何防止网络拥塞?(3)。(1)

在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为(22)。

以下关于入侵检测系统的描述中，错误的是(55)。

用户采用ADSL虚拟拨号接入因特网，联网时需要输入(33)。

在Windows环境中，选择某一部分信息(例如文字、图形)移动到别处，应当首先执行“编辑”菜单下的(5)命令。

在Windows系统中，当用户选择“config．xml”文件并执行“剪切”命令后，被“剪切”的“config．xml”文件放在___________中。

计算机中可以采用16×16、32×32等数字化点阵字模，字模中的每一个点在存储器中用一个二进制位(bit)存储。那么，一个16×16点阵的汉字在计算机中需要(33)个字节的存储空间。

桂枝汤主治证候有

患者，男，58岁。高血压病史20年，近1年常心慌、气短，昨夜睡眠中突然憋醒，胸闷、咳嗽、气喘，急诊入院。经检查诊断为急性肺水肿，左心衰竭。治疗应选用

下列各项中，哪项是糖尿病患者失明的主要原因

根据车船税法律制度的规定，下列各项中，免征车船税的是()。(2015年)

国内某作家完成了一部小说，3月份第一次出版获得稿酬20000元，8月份该小说再版获得稿酬10000元，该作家两次所获稿酬应缴纳个人所得税4800元。()

大多数配送中心采用()配送形式。

某地生姜收购价格为每市斤0.4元，只有上一年同期价格的15％。专业人士认为，这一状况是农民在涨价预期下盲目扩大种植规模造成的，而他们扩大种植规模的依据仅是一年前的价格信息。这给我们的启示是()。

以下选项中非法的C语言字符常量是

Thechildren’s______natureswereinsharpcontrasttotheeven-tempereddispositionsoftheirparents.