45: Minimum depth of a binary tree

Дано бинарное дерево. Найдите минимальную глубину данного дерева.

Замечание: Минимальная глубина - число вершин от корня дерева до ближайшего листа дерева

 

Пример 1

Input:        1
             / \
            2   3
               / \
               6  7

Output: 2

Пояснение: 1 -> 2

Пример 2

Input:     1   
            \  
             3 

Output: 2