44: Maximum depth of a binary tree

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

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

 

Пример 1

Input:        1
             / \
            2   3
               / \
              6   7

Output: 3

Пояснение: 1 -> 3 -> 7 or 1 -> 3 -> 6

Пример 2

Input:     1   
            \  
             3 

Output: 2