找出二叉树上任意两个节点的最近共同父节点

#include<iostream.h>
#include<malloc.h>
struct node
{
    int num;
    node *left;
    node *right;
};

void creatree(node *&p,int a[],int start,int end)//使用*&p的原因
//要在函数体内修改形参的值，并且这个修改能作用到外面调用的实参，用单独的指针就不行，只能用指针的引用或者指针的指针
{
    if(start<=end)
    {
        int m=(start+end)/2;
        p = (node *)malloc(sizeof(node));
        p->num=a[m];
        p->left=NULL;
        p->right=NULL;
        creatree(p->left,a,start,m-1);
        creatree(p->right,a,m+1,end);
    }
    else
        return;
}

int search(node *p,int m,int n)
/*
查找两点的共同父节点，采用后续遍历的方式访问，遇到点就返回1，
访问到的节点判断子节点的返回数值情况，都是1，则这个节点就是共同父节点，
如果只有一个是1，则此节点就返回1，否则子节点返回0，则此节点返回0；
此处的特殊情况就是这两个点父子关系活着子孙关系，这时候在判断节点的数值时
就要判断子节点数字，如果此节点值与查找的点相同，而且其孩子中也有一个点此时应该返回2
这个2是查找其父节点的一个判断信号，如果某个节点子节点是2则此节点也就是要找的共同父节点
*/

{
	if(p!=NULL)
	{	int sonleft=0,sonright=0,f=0;
	
		sonleft=search(p->left,m,n);
		sonright=search(p->right,m,n);
		
		if(p->num==m||p->num==n)
		{
	
			if(sonleft==1||sonright==1)
				return 2;
			else
				return 1;
		}
		else  //判断查找父节点
		{
			if((sonleft==1&&sonright==1)||sonleft==2||sonright==2)
				cout<<p->num<<endl;
			else if(sonleft==1||sonright==1)
				return 1;
			else
				return 0;
		}
	}
	else
		return 0;

}

void  main()
{
    int a[10]={1,4,9,10,8,6,3,5,7,2};
    node *root=NULL;
    creatree(root,a,0,sizeof(a)/sizeof(int)-1);  //创建树

    //bianli(root);
	
	search(root,1,10);

}