определение ширины двоичного дерева

Нахождение ширины двоичного файла дерево.

В моем коде для каждого отпуска я создаю запись в хэш-карте и продолжаю обновлять ее, когда я нахожу узел в отпуске 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);

    }
7
задан Robin Green 10 May 2011 в 12:57
поделиться