add a comment for 2049

fishercoder1534 · fishercoder1534 · commit 86aaefbec9da · 2024-07-17T09:13:34.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/thirdthousand/_2049.java b/src/main/java/com/fishercoder/solutions/thirdthousand/_2049.java
@@ -42,6 +42,7 @@ public int countHighestScoreNodes(int[] parents) {
         }
 
         private Long computeScore(int nodeVal, Map<Integer, Long> nodeCountMap, Map<Integer, TreeNode> nodeValueMap) {
+            //since this is a binary tree, so, at most, removing a node, it'll split the original tree into three disjoint trees
             TreeNode node = nodeValueMap.get(nodeVal);
             Long leftSubtree = 1L;
             Long rightSubtree = 1L;

Original file line number	Diff line number	Diff line change
`@@ -42,6 +42,7 @@ public int countHighestScoreNodes(int[] parents) {`
`42`	`42`	`}`
`43`	`43`
`44`	`44`	`private Long computeScore(int nodeVal, Map<Integer, Long> nodeCountMap, Map<Integer, TreeNode> nodeValueMap) {`
	`45`	`+ //since this is a binary tree, so, at most, removing a node, it'll split the original tree into three disjoint trees`
`45`	`46`	`TreeNode node = nodeValueMap.get(nodeVal);`
`46`	`47`	`Long leftSubtree = 1L;`
`47`	`48`	`Long rightSubtree = 1L;`