查找二叉树双亲所在位置

查找二叉树双亲所在位置#include"stdio.h"#include"malloc.h"typedefchardatatype;typedefstructnode{datatypedata;structnode*lchild,*rchild;}bintnode;voidcreate(bintnode**t){datatypech;if((ch=getchar())!=''){*t=(bintnode*)malloc(sizeof(bintnode));(*t)->data=ch;(*t)->lchild=NULL;(*t)->rchild=NULL;create(&(*t)->lchild);create(&(*t)->rchild);}}bintnode*find(bintnode*t,datatypech)//查找二叉树双亲所在位置{bintnode*p;if(t){if(t->data==ch)returnNULL;else{if(t->lchild!=NULL&&t->lchild->data==ch||t->rchild!=NULL&&t->rchild->data==ch)returnt;elseif(p=find(t->lchild,ch))returnp;elseif(p=find(t->rchild,ch))returnp;}}returnNULL;}voidmain(){bintnode*t;create(&t);bintnode*p=find(t,'f');if(p!=NULL)printf("find.\n");elseprintf("no.\n");}