二叉树两个结点的最低共同父结点

Q:输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。

---

A:对于一个子树的根结点来说，如果那两个结点分别位于该子树的左右子树，则最低共同父结点为该子树的根结点，如果那两个结点都位于该子树的左子树，则最低共同父结点位于该子树根结点的左子树，否则来自右子树。于是递归代码就出来了。

---

struct Node
{
	int val;
	Node *left,*right;
};


Node* getLCP(Node* root,Node* a,Node* b)
{
	if(!root || !a || !b)
		return NULL;

	if(root==a || root==b)
		return root;

	Node *pLeft,*pRight;
	pLeft=getLCP(root->left,a,b);
	pRight=getLCP(root->right,a,b);
	if(pLeft==NULL)
		return pRight;
	else if(pRight==NULL)
		return pLeft;
	else
		return root;
}