一、 实验目的

  1. 掌握二叉排序树的存储结构；

  2. 掌握二叉排序树的查找、插入、构造的方法；

  3. 掌握利用C/C++编程语言实现数据结构的编程方法；

  4. 通过上机实践加强利用数据结构解决实际应用问题的能力；

二、 实验相关知识

  1. 二叉排序树的定义；

  2. 二叉树的存储结构；

  3. 二叉排序树的基本操作；

  4. 使用EasyX做简单的图形处理。

三、 实验内容与要求

  使用EasyX演示通过插入节点构建二叉排序树的过程。具体要求如下：

  1.利用在EasyX的窗体中的模拟按钮，进行人机交互，让用户输入100以内的整型元素

  2.根据用户输入的元素插入二叉排序中（二叉排序树的高度，不超过6层），并利用满二叉树中节点的位置分布，显示该二叉树排序树。

参考效果如下：

四、讲解视频

五、进一步思考

1、如何一次性输入多个元素

2、如何删除二叉排序树中的元素

3、若动态演示出查找二叉排序树插入位置的过程