lowest-common-ancestor-of-a-binary-search-tree solution2

Author: jdy8739

lowest-common-ancestor-of-a-binary-search-tree/jdy8739.js

@@ -40,3 +40,37 @@ var lowestCommonAncestor = function (root, p, q) {
 // 시간복잡도 O(logn) -> 이진트리를 이진탐색하면서 트리의 노드를 방문하기떄문(동일한 깊이에서 한 번 왼쪽을 방문하였다면, 그 깊이에서 오른쪽을 방문하지 않음)
 // 공간복잡도 O(h) -> 재귀호출을 사용하였으므로 트리의 높이만큼 최대 콜스택의 쌓임이 발생
 
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+
+/**
+ * @param {TreeNode} root
+ * @param {TreeNode} p
+ * @param {TreeNode} q
+ * @return {TreeNode}
+ */
+var lowestCommonAncestor = function (root, p, q) {
+    let node = root;
+
+    while (node) {
+        if (node.val >= p.val && node.val <= q.val) {
+            return node;
+        } else if (node.val < p.val && node.val < q.val) {
+            node = node.right;
+        } else if (node.val > p.val && node.val > q.val) {
+            node = node.left;
+        } else {
+            break;
+        }
+    }
+
+    return node;
+};
+
+// 시간복잡도 O(logn) -> 이진트리를 이진탐색하면서 트리의 노드를 방문하기떄문(동일한 깊이에서 한 번 왼쪽을 방문하였다면, 그 깊이에서 오른쪽을 방문하지 않음)
+// 공간복잡도 O(1) -> 알고리즘을 위해 요구되는 자료구조나 콜스택의 쌓임이 발생하지 않음