_3157.java

packagecom.fishercoder.solutions.fourththousand;

importcom.fishercoder.common.classes.TreeNode;
importjava.util.LinkedList;
importjava.util.Queue;
importjava.util.TreeMap;

publicclass_3157 {
publicstaticclassSolution1 {
publicintminimumLevel(TreeNoderoot) {
Queue<TreeNode> q = newLinkedList<>();
q.offer(root);
TreeMap<Long, Integer> treeMap = newTreeMap<>();
intlevel = 1;
while (!q.isEmpty()) {
intsize = q.size();
longsum = 0L;
for (inti = 0; i < size; i++) {
TreeNodecurr = q.poll();
sum += curr.val;
if (curr.left != null) {
q.offer(curr.left);
 }
if (curr.right != null) {
q.offer(curr.right);
 }
 }
if (!treeMap.containsKey(sum)) {
treeMap.put(sum, level);
 }
level++;
 }
returntreeMap.firstEntry().getValue();
 }
 }
}