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) {
    //查找不成功
 p=f;
 
上一篇:非递归实现先序遍历和中序遍历


下一篇:数据结构代码集锦3