75: Diameter of a binary tree

Дано бинарное дерево, верните его диаметр

Замечание: диаметр бинарного дерева это самый длинный путь между любыми двумя узлами

 

Пример 1

Input:     1   
          / \  
         5   3 

Output: 2

Пример 2

Input:     1   
            \  
             3 

Output: 1