Skip to content

Commit 48f8efb

Browse files
refactor 1123
1 parent 3a88d77 commit 48f8efb

File tree

1 file changed

+1
-29
lines changed

1 file changed

+1
-29
lines changed

src/main/java/com/fishercoder/solutions/_1123.java

Lines changed: 1 addition & 29 deletions
Original file line numberDiff line numberDiff line change
@@ -2,37 +2,9 @@
22

33
import com.fishercoder.common.classes.TreeNode;
44

5-
/**
6-
* 1123. Lowest Common Ancestor of Deepest Leaves
7-
*
8-
* Given a rooted binary tree, return the lowest common ancestor of its deepest leaves.
9-
* Recall that:
10-
* The node of a binary tree is a leaf if and only if it has no children
11-
* The depth of the root of the tree is 0, and if the depth of a node is d, the depth of each of its children is d+1.
12-
* The lowest common ancestor of a set S of nodes is the node A with the largest depth such that every node in S is in the subtree with root A.
13-
*
14-
* Example 1:
15-
* Input: root = [1,2,3]
16-
* Output: [1,2,3]
17-
* Explanation:
18-
* The deepest leaves are the nodes with values 2 and 3.
19-
* The lowest common ancestor of these leaves is the node with value 1.
20-
* The answer returned is a TreeNode object (not an array) with serialization "[1,2,3]".
21-
*
22-
* Example 2:
23-
* Input: root = [1,2,3,4]
24-
* Output: [4]
25-
*
26-
* Example 3:
27-
* Input: root = [1,2,3,4,5]
28-
* Output: [2,4,5]
29-
*
30-
* Constraints:
31-
* The given tree will have between 1 and 1000 nodes.
32-
* Each node of the tree will have a distinct value between 1 and 1000.
33-
* */
345
public class _1123 {
356
public static class Solution1 {
7+
//TODO: implement it
368
public TreeNode lcaDeepestLeaves(TreeNode root) {
379
return null;
3810
}

0 commit comments

Comments
 (0)