【考研数据结构代码题5】二叉树搜索指定关键字和其父亲结点

题目：已知一棵二叉树已经存在，二叉树的结点有三个域，分别是左右孩子指针域与数据域，且数据域为字符型，规定指针bt指向根结点。给定一个字符ch，请编写程序实现查找二叉树中是否存在数据域为ch的结点？若存在再找出该结点的双亲结点

难度：★★★

#include
#include
//二叉树存储结构
typedef struct node{
	char key;//数据域
	struct node *left,*right;//左右孩子指针域 
}BiNode;
//递归查找指定关键字结点
void find(BiNode *T,char target,BiNode *parent){
	if(T){
		int left_s,right_s;
		//如果当前结点就是要找的关键字结点，则输出其父节点关键字
		if(T->key==target){
			if(!parent)printf("NULL");
			else printf("%c",parent->key);
		}
		//递归搜索 
		if(T->left)  find(T->left,target,T);
		if(T->right) find(T->right,target,T);
	}
} 

int main(){
	char target;//目标关键字符
	scanf("%c",&target);
	find(bt,target,NULL);//bt为题目已知条件，指向该树的根节点
	return 0;
}