Developing.ru

необходимо подсчитать ширину двоичного дерева (под шириной уровня я понимаю число вершин дерева на данном уровне, а под шириной двоичного дерева максимальную ширину по всем уровням). если кто знает и подскажет алгоритм решения такой задачи буду очень благодарен, а если у кого еще и код есть то будет просто восхитительно!

спасибо за вниманиею

можно полным перебором всех вершин - написать рекурисную функию которая получает ссылку на массив и номер уровня и указатель на узел дерева
прибавляет 1 для нужного уровня в массиве и вызввыет себя для всех детей с другим уровнем
затем получим массив ширины для каждого уровня и там найти максимум