采用非递归方式，效率较好，经过常规测试，不过，在删除节点的方法中，与《数据结构》中删除步骤有点出入，可能会有bug,待进一步测试。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <errno.h>
#include <assert.h>
typedef enum
{
EH = 0,
LH = 1,
RH = -1
}bh_t;
typedef enum
{
FALSE = 0,
TRUE = 1
}bool_t;
typedef int ElemType;
typedef struct BSTNode
{
ElemType key;
int bf;
struct BSTNode *lchild,*rchild,*parent;
}BSTNode,*BSTree;
bool_t searchAVL（BSTree root,ElemType key, BSTNode **parent）
{
BSTNode *tmp = NULL;
assert（root != NULL）；
*parent = root->parent;
tmp = root;
while（NULL != tmp）
{
if（tmp->key == key）
{
return TRUE;
}
*parent = tmp;
if（tmp->key > key）
{
tmp = tmp->lchild;
}
else
{
tmp = tmp->rchild;
}
}
return FALSE;
}
/* get the minimum node*/
BSTNode* minNode（BSTNode* root）
{
if （root == NULL）
{
return NULL;
}
while （root->lchild != NULL）
{
root = root->lchild;
}
return root;
}
/* get the maximum node*/
BSTNode* maxNode（BSTNode* root）
{
if （root == NULL）
{
return NULL;
}
while （root->rchild != NULL）
{
root = root->rchild;
}
return root;
}
/* get the previous node*/
BSTNode* preNode（BSTNode* target）
{
if （target == NULL）
{
return NULL;
}
if （target->lchild != NULL）
{
return maxNode（target->lchild）；
}
while （（target->parent!=NULL） && （target!=target->parent->rchild））
{
target = target->parent;
}
return target->parent;
}
/* get the next node*/
BSTNode* nextNode（BSTNode* target）
{
if （target == NULL）
{
return NULL;
}
if （target->rchild != NULL）
{
return minNode（target->rchild）；
}
while （（target->parent!=NULL） && （target!=target->parent->lchild））
{
target = target->parent;
}
return target->parent;
}