一、使用说明
1.1 项目简介
依次输入关键字并建立二叉排序树,实现二叉排序树的插入和查找功能。
1.2 项目功能要求
二叉排序树就是指将原来已有的数据根据大小构成一棵二叉树,二叉树中的所有结点数据满足一定的大小关系,所有的左子树中的结点均比根结点小,所有的右子树的结点均比根结点大。
二叉排序树查找是指按照二叉排序树中结点的关系进行查找,查找关键字首先同根结点进行比较,如果相等则查找成功;如果比根节点小,则在左子树中查找;如果比根结点大,则在右子树中进行查找。这种查找方法可以快速缩小查找范围,大大减少查找关键的比较次数,从而提高查找的效率。
1.3 操作手册
运行程序后,进入欢迎界面,首先要输入表达式。
第一步,选择操作:
![6607861-9bd758734eb171b1.png](https://i-blog.csdnimg.cn/blog_migrate/35ba0db0c9f4636f08bf130af57d5746.png)
选择操作1后,输入二叉树的所有数据,当输入完所有数据后,输入0即可。系统会自动显示重复的数据,并且从小到大展示二叉树的数据。
![6607861-32e88128958e1f08.png](https://i-blog.csdnimg.cn/blog_migrate/157e7995a7bd50d14ca02cabefd70eff.png)
选择操作2后,首先输入要插入的数据。之后会自动显示数据插入后的二叉树。
参考文档和完整的文档和源码下载地址: