二叉排序树插入与查找（查找递归，查找非递归）

有点小问题：输出前方有，有空删除代码也可以写，
树表的查找

#include <stdio.h>
#include <stdlib.h>
#define maxsize 10
typedef char datatype;
typedef char keytype;
typedef struct node {
   
	keytype key;
	datatype other;
	struct node *lchild,*rchild;	
}Bstnode;
//查找(非递归)
 Bstnode *SearchBstnode1(Bstnode *p,keytype key)
 {
   
    while(p!=NULL)
     {
   
 		if(p->key==key)
 	  	return p;
 	  	else if(p->key<key)
 	  	   p=p->rchild;
 	  	  else
 	  	  p=p