】试编写算法，求二叉树T中结点a和b的最近共同祖先。

】试编写算法，求二叉树T中结点a和b的最近共同祖先。

后序遍历即可，在访问结点的时候判定A和B是否都被访问了即可。
bool getCommonParent(TreeNode *root, TreeNode *A, TreeNode *B, TreeNode **p)
{
if (root == NULL)
return false;

bool leftHasAorB = getCommonParent(root->left, A, B, p);
bool rightHasAorB = getCommonParent(root->right, A, B, p);
if ((leftHasAorB && rightHasAorB) ||
((leftHasAorB || rightHasAorB) && (root == A || root == B)))
*p = root;

if (leftHasAorB || rightHasAorB)
return true;

if (root == A || root == B)
return true;

return false;
}