基于C++实现的二叉排序树

一、使用说明

1.1 项目简介

依次输入关键字并建立二叉排序树，实现二叉排序树的插入和查找功能。

1.2 项目功能要求

二叉排序树就是指将原来已有的数据根据大小构成一棵二叉树，二叉树中的所有结点数据满足一定的大小关系，所有的左子树中的结点均比根结点小，所有的右子树的结点均比根结点大。
二叉排序树查找是指按照二叉排序树中结点的关系进行查找，查找关键字首先同根结点进行比较，如果相等则查找成功；如果比根节点小，则在左子树中查找；如果比根结点大，则在右子树中进行查找。这种查找方法可以快速缩小查找范围，大大减少查找关键的比较次数，从而提高查找的效率。

1.3 操作手册

运行程序后，进入欢迎界面，首先要输入表达式。

第一步，选择操作：

选择操作1后，输入二叉树的所有数据，当输入完所有数据后，输入0即可。系统会自动显示重复的数据，并且从小到大展示二叉树的数据。

点击此处下载文档和源码