输出利用先序遍历创建的二叉树中的指定结点的双亲结点

题目：输出利用先序遍历创建的二叉树中的指定结点的双亲结点

此题与之前不同的是，在查找所求节点时需将当前节点的孩子节点与所求节点比较，只要左孩子和右孩子其中之一满足条件，就保存当前节点，这就要求在根节点之上还需创建一个节点，这个节点中保存‘#’

#include<iostream>
using namespace std;
typedef struct Tree
{
	char x;
	struct Tree *l;
	struct Tree *r;
}tree;
void creat(tree *&p)
{
	char s;
	cin>>s;
	if(s=='#')return ;
	p=new tree;
	p->x =s;
	p->l =NULL;
	p->r =NULL;
	creat(p->l );
	creat(p->r );
}
void serch(tree *p,char m,tree *&q)
{
	if(p==NULL)return;
	if(p->l !=NULL&&p->l->x==m)   //注意这个地方必须判断其孩子节点是否为空，否则会崩
	{
		q=p;
	}	
	if(p->r !=NULL&&p->r->x==m)//注意这个地方必须判断其孩子节点是否为空，否则会崩
	{
		q=p;
	}
	else
	{
		serch(p->l ,m,q);
		serch(p->r ,m,q);
	}	
}
int main()
{
	tree *p=new tree;
	p->x ='#';
	p->l =NULL;
	p->r =NULL;//在第一个节点上面存上'#'作为其根节点 
	creat(p->l );
	tree *q;//所求节点地址
	char m;
	cin>>m;
	serch(p,m,q); 
	cout<<q->x ;
	return 0;
}