数据结构实验报告5.docx

数据结构实验报告5全文共6页，当前为第1页。数据结构实验报告5全文共6页，当前为第1页。数据结构实验报告（五） 数据结构实验报告5全文共6页，当前为第1页。 数据结构实验报告5全文共6页，当前为第1页。 实验目的： 掌握顺序表的查找方法，尤其是二分查找方法。 掌握二叉排序树的建立及查找。 实验任务： 对下列数据表，分别采用二分查找算法实现查找，给出查找过程依次所比较的元素（的下标），并以二分查找的判定树来解释。 实验测试数据： 数据表为 (1,2,3,4,6,7,8,9,10,11,12,13,17,18,19,20,24,25,26,30,35,40,45,50,100) 查找的元素分别为： 2，8，20, 30，50，5，15，33，110 2.设计出在二叉排序树中插入结点的算法，在此基础上实现构建二叉排序树的算法，并给出其中序遍历序列。 实验测试数据： 构建二叉排序树的输入序列如下：100，150，120，50，70，60，80，170，180，160，110，30，40，35，175 设计算法在二叉排序树中查找指定值的结点。 在任务2所建立的二叉排序树中分别查找下列元素： 1