数据结构实验报告三分解.doc

数据结构 实验报告 实验题目： 二叉排序树 班 级： 计算机141（专升本） 姓 名： 黄跃翔 学 号： 完成日期： 2015年6月12日 需求分析（说明实验任务，包括输入、输出、功能、测试数据等） 1.问题描述（Problem Description）： 输入一个整数关键字序列L，生成一棵用链式存储结构存储的二叉排序树，对该二叉排序树能进行查找和插入结点的操作，并对该二叉排序树中结点的关键字按递增和递减顺序输出。 具体要求： 输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据的第一行输入正整数n(5≤n≤20)，第二行输入n个整数，要求依次完成以下工作： (1) 以这n个整数生成(建立)一棵用链式存储结构存储的二叉排序树； (2) 按递增顺序输出该二叉排序树中的整数(关键字)； (3) 输入一个整数key，对该二叉排序树进行查找，若在该二叉排序树中存在这个整数key，则输出find，否则输出not find。 (4) 输入一个整数key，若该二叉排序树