93: Count univalue subtrees

Дано бинарное дерево, верните число поддеревьев с одинаковыми левыми и правыми поддеревьями

 

Пример 1

Input:        1  
             / \
            2   3

Пример: 2

Пояснение: 2 и 3 имеют одинаковые левые и правые поддеревья

Example 2

Input:     1  
          / \  
         1   1 

Output: 3
Difficulty:Medium
Topic:Tree
Problem #:93