二叉树数据结构产品系统

这是一个面向计算机专业学生的数据结构教学辅助工具。二叉搜索树是数据结构课程中最重要的非线性结构之一，广泛应用于查找、排序、数据库索引等场景。然而许多初学者对树的递归特性、节点连接方式缺乏直观理解。该项目通过实现完整的二叉搜索树类，涵盖插入、查找、遍历、删除等核心操作，帮助学习者直观理解树的组织方式和递归思想。代码实现清晰，接口完整，可作为数据结构课程的教学示例。

本项目实现了一个基于链式存储的二叉搜索树（BST），支持以下核心功能：

1. 插入节点：根据二叉搜索树性质，递归插入新节点
2. 查找节点：利用BST特性，快速查找是否存在指定值
3. 遍历输出：支持前序、中序、后序三种遍历方式
4. 删除节点：处理三种情况（无子节点、单子节点、双子节点）
5. 清空树：递归释放所有节点内存

二叉搜索树的特点是左子树所有节点值小于根节点，右子树所有节点值大于根节点，这使得查找、插入的平均时间复杂度为O(log n)。项目采用递归实现所有操作，是理解递归思维的绝佳示例。头文件与实现文件分离，代码具备良好的可复用性和可维护性。

本项目使用C++实现，基于链式存储构建二叉搜索树，在Linux环境下完成开发与测试。

**1. 数据结构设计**

定义了Node结构体，包含三个成员：
- int data：存储节点值
- Node* left：指向左子树的指针
- Node* right：指向右子树的指针

BinaryTree类封装了树的所有操作，包含私有成员root。

**2. 核心功能实现**

插入操作：
从根节点开始，递归比较当前节点与目标值。若目标值较小，进入左子树；若较大，进入右子树；直到找到空位，创建新节点并连接。

查找操作：
利用BST性质，递归比较当前节点值与目标值，若相等返回true，若较小则进入左子树查找，若较大则进入右子树查找，到达nullptr则返回false。

遍历操作：
三种遍历方式均递归实现：
- 前序：根→左→右
- 中序：左→根→右（BST的中序遍历结果为升序）
- 后序：左→右→根

删除操作：
找到目标节点后，分三种情况处理：
- 叶子节点：直接删除，父节点对应指针置空
- 有一个子节点：用子节点替换当前节点
- 有两个子节点：用右子树最小值替换当前节点，再递归删除该最小值

**3. 内存管理**

在clearRec函数中递归释放所有节点内存，在析构函数中调用clear，确保程序退出时无内存泄漏。

**4. 编译与运行**

使用g++编译器，支持头文件与实现文件分离编译，在Linux/WSL环境下完成测试和调试。