C++实现二叉搜索树的查找(附完整源码)

二叉搜索树的查找算法

在二叉搜索树 b 中查找 x 的过程为：

1. 若 b 是空树，则搜索失败，否则：
2. 若 x 等于 b 的根节点的数据域之值，则查找成功；否则：
3. 若 x 小于 b 的根节点的数据域之值，则搜索左子树；否则：
4. 查找右子树
   */
   // 在根指针 T 所指二叉查找树中递归地查找其关键字等于 key 的数据元素，若查找成功，
   // 则指针 p 指向該数据元素节点，并返回 TRUE，否则指针指向查找路径上访问的最终
   // 一个节点并返回 FALSE，指针 f 指向 T 的双亲，其初始调用值为 NULL

二叉搜索树的查找算法完整源码

Status SearchBST(BiTree T, KeyType key, BiTree f, BiTree &p){
   
   
 if(!T