void PreSearch(BTNode *T, BTNode *&p,char key)//x先序方式查找二叉树中，值为key的节点，并将指针p指向该节点
{
if(NULL != T)
{
if(T->data == key)
{
p=T;
return ;
}
PreSearch(T->lchild,p,key);
PreSearch(T->rchild,p,key);
}
}
void InSearch(BTNode *T, BTNode *&p,char key)//x中序方式查找二叉树中，值为key的节点，并将指针p指向该节点
{
if(NULL != T)
{
InSearch(T->lchild,p,key);
if(T->data == key)
{
p=T;
return ;
}
InSearch(T->rchild,p,key);
}
}
void PostSearch(BTNode *T, BTNode *&p,char key)//x后序方式查找二叉树中，值为key的节点，并将指针p指向该节点
{
if(NULL != T)
{
PostSearch(T->lchild,p,key);
PostSearch(T->rchild,p,key);
if(T->data == key)
{
p=T;
return ;
}
}
}
