建树代码:
NODE *creat(NODE *t,int x)
{
if(t==NULL)
{
t=(NODE *)malloc(sizeof(NODE));
t->data=x;
t->lson=NULL;
t->rson=NULL;
}
else
{
if(x<t->data)
{
t->lson=creat(t->lson,x);
}
else
{
t->rson=creat(t->rson,x);
}
}
return t;
}
查找代码:
递归实现
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3135700839398dee8dafcc2ca869d1b9.png)
非递归实现(迭代)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/5d9d740a7fe09d6c8c0e895315158dba.png)
找最大值(迭代)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a55ee7420e59e9da34977ee3563fce11.png)
找最小值(递归)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/876c5a6ae1502fc1df4aa002628ab679.png)
插入结点
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f1a482e3c2beb632e385f8dfdb0d03de.png)
删除结点
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/82ef1fd089b6dd72ee1a577df3ae8c39.png)