二叉排序树

#include "stdafx.h"
#include <iostream>
#include <exception>
#include<string>
using namespace std;


/*
二叉排序树:又称为二叉查找树，它或者是一棵空树，或者具有如下性质:
1.若他的左子树不空,则左子树上所有结点的值均小于它的根结点的值.
2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值.
3.它的左右子树也分别为二叉排序树.
如中序遍历,则可获得有序序列.
*/

typedef struct BiTNode
{
    int data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//二叉排序树的查找
//指针f指向T的双亲，其初始调用值为NULL
//若查找成功,则指针P指向该数据元素结点，并返回1;
//否者指针p指向查找路径上访问的最后一个结点并返回0;
int SearchBST(BiTree T,int key,BiTree f,BiTree *p)
{
    if(!T)
    {
        *p = f;
        return 0;
    }
    else if(key==T->data)
    {
        *p = T;
        return 1;
    }
    else if(key<T->data)
    {
        return SearchBST(T->lchild,key,T,p);
    }
    else
        return SearchBST(T->rchild,key,T,p);

}
//二叉排序树的插入
//当二叉排序树T中不存在关键字等于key的数据元素时
//插入key并且返回1,否者返回0;
int InsertBST(BiTree *T,int key)
{
    BiTree p,s;
    if(!SearchBST(*T,key,NULL,&p))//如果没有找到该key
    {
        s=(BiTree)malloc(sizeof(BiTNode));
        s->data = key;
        s->lchild = s->rchild = NULL;
        if(!p)
            *T=s;
        else if(key<p->data)
            p->lchild=s;
        else 
            p->rchild=s;
        return 1;
    }
    else
        return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{ 
    

    return 0 ;
}