C语言——二叉排序树

#include <stdio.h>
#include "BinTree.h"

// 二叉排序树的查找算法

/*
// 二叉链表的类型定义
typedef struct btnode
{
    int key;
    struct btnode *lchild, *rchild; // 指向左右孩子的指针
}*BinTree;

// 三叉链表的类型定义
typedef struct ttnode
{
    int data;
    struct ttnode *lchild, *parent, *rchild;
}*TBinTree;
*/

/*
在根指针所指的二叉排序树上递归地查找键值等于key的节点。
若成功，则返回指向该节点的指针，否则返回空指针。
*/
BinTree SearchBST(BinTree bst, int key)
{
    if(bst == NULL) return NULL;
    else if(key == bst->key) return bst;
    else if(key < bst->key) return SearchBST(bst->lchild, key);
    else return SearchBST(bst->rchild, key);
}