86: Longest univalue path of a binary tree

Дано бинарное дерево, верните длину самого длинного пути, где каждый узел в пути имеет одинаковое значение

 

Пример 1

Input:        8        
             / \       
            2   3      
           /   / \     
          4   3   3   

Output:  2

Пояснение: 3 -> 3 -> 3

Пример 2

Input:        1   
             / \  
            2   3 

Output: 0