Create main.cpp

Author: JawadSher

17 - Binary Tree Data Structure Problems/25 - LCA in Binary Tree/main.cpp

@@ -0,0 +1,19 @@
+class Solution
+{
+    public:
+    //Function to return the lowest common ancestor in a Binary Tree.
+    Node* lca(Node* root ,int n1 ,int n2 )
+    {
+       if(root == NULL) return NULL;
+       
+       if(root -> data == n1 || root -> data == n2) return root;
+       
+       Node* leftAns = lca(root -> left, n1, n2);
+       Node* rightAns = lca(root -> right, n1, n2);
+       
+       if(leftAns != NULL && rightAns != NULL) return root;
+       else if(leftAns != NULL && rightAns == NULL) return leftAns;
+       else if(leftAns == NULL && rightAns != NULL) return rightAns;
+       else return NULL;
+    }
+};