Method lca

CPP/Trees/LowestCommonAncestor.cpp:18–34

{
    public:
    Node* lca(Node* root ,int n1 ,int n2 )
    {
       if(root == NULL || root->data == n1 || root->data == n2) {
           return root;
       }
       
       Node* left = lca(root->left, n1, n2);
       Node* right = lca(root->right, n1, n2);
       
       if(left != NULL && right != NULL) {
           return root;
       } else if (left != NULL) {
           return left;
       } else {
           return right;
       }
    }
};