Нахождение ширины двоичного файла дерево.
В моем коде для каждого отпуска я создаю запись в хэш-карте и продолжаю обновлять ее, когда я нахожу узел в отпуске i. Наконец, я буду повторять хеш-карту, чтобы найти максимальную ширину. Но как я могу сделать это без с использованием каких-либо переменных classleel / global?
Map<Integer,Integer> mp = new HashMap<Integer,Integer>();
void width(Node node,int level){
if(node==null)
return;
if(mp.containsKey(level)){
int count = mp.get(level);
mp.put(level, count+1);
}else{
mp.put(level, 1);
}
width(node.left, level+1);
width(node.right, level+1);
}