add lowest common ancestor of a BST solution

Author: Tessa1217

lowest-common-ancestor-of-a-binary-search-tree/Tessa1217.java

@@ -0,0 +1,33 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
+
+        if (root == null || root == p || root == q) {
+            return root;
+        }
+
+        // 재귀로 좌측과 우측 탐색
+        TreeNode left = lowestCommonAncestor(root.left, p, q);
+
+        TreeNode right = lowestCommonAncestor(root.right, p, q);
+
+        // 좌우 둘 다 null이 아니라면: 현재 root를 조상으로 하는 서브 트리에서 p와 q를 발견했음을 의미하므로 root가 공통 조상
+        if (left != null && right != null) {
+            return root;
+        } else if (left != null) {
+            return left;
+        } else {
+            return right;
+        }
+
+    }
+}
+