236. Lowest Common Ancestor of a Binary Tree
/*Acception!*/
class Solution {
public:
TreeNode * dfsTraverse(TreeNode * root, TreeNode * p , TreeNode * q)
{
if( root == p || root == q || root == NULL)
return root;
TreeNode * parent1 = dfsTraverse(root->left, p, q);
TreeNode * parent2 = dfsTraverse(root->right, p, q);
if( parent1 && parent2)
return root;
else
return parent1 ? parent1:parent2;
}
TreeNode * lowestCommonAncestor(TreeNode * root, TreeNode * p, TreeNode * q)
{
return dfsTraverse(root, p, q);
}
};