Варіант 3 Пошук мінімальної глибини бінарного дерева Дано двійкове дерево, знайти його мінімальну глибину. Мінімальна глибина — це загальна кількість вузлів уздовж найкоротшого шляху від кореневого вузла до найближчого кінцевого вузла.
Наприклад, мінімальна глибина наступного бінарного дерева дорівнює 3. Найкоротший шлях — 1 —> 3 —> 6.
Для представлення графу слід використати список суміжності,дані зчитуються з файлу input.txt
input.txt містить: 1 #корінь дереа 1,2 # список ребер, де порядок вершин визначає напрямок. В даному випадку ребро направлене від 1 до 2 1,3 2,4