求助：一个有序的整形二叉树，左小右大，写一个插入算法，如何实现，请高手帮帮忙！！！

[Cloria817]

求助：一个有序的整形二叉树，左小右大，写一个插入算法，如何实现，请高手帮帮忙！！！

[Cloria817]

高手请帮忙！！！

[Cloria817]

求助：一个有序的整型二叉树，左小右大，写一个插入算法，插入一个整型结点，如何实现，请高手帮帮忙！！！

[liln0530]

mark

[pptor]

typedef struct Tree
{
int data;
struct Tree* left;
struct Tree* right;
}TNode,*pTree;
void Insert(pTree T,int x)//x 待插入的元素
{
if(!T){pTree p=(pTree)malloc(sizeof(TNode));
p->data=x;p->left=p->right=NULL;T=p;return;}
if(x==T->data){return;}//已经有了该元素
if(x<T->data){Insert(T->left,int x);return;}
if(x>T->data){Insert(T->right,int x);return;}
}