94: Binary tree longest consecutive sequence

Дано бинарное дерево, верните длину максимальной последовательной последовательности. Последовательность может начинаться в любом узле и идти сверху в низ

 

Пример 1

Input:     1   
          / \  
         3   2 

Output:  2

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

Пример 2

Input:     1   
            \  
             3 

Output: 1

Пояснение: 1 или 3

Difficulty:Medium
Topic:Tree
Problem #:94