题目:
解题代码:
class Solution {
public:
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* m, TreeNode* n)
{
if(root==NULL)
return NULL;
if(root==m||root==n)
return root;
TreeNode*left=lowestCommonAncestor(root->left,m,n);
TreeNode*right=lowestCommonAncestor(root->right,m,n);
if(left==NULL)
return right;
if(right==NULL)
return left;
if(left&&right)
return root;
return NULL;
}
};