72: Second minimum node in a binary tree

Дано бинарное дерево, найдите второе наименьшее значение. Верните -1 если такого значения нет

 

Пример 1

Input:        1  
             / \
            1   1

Output: -1

Пример 2

Input:        1  
             / \
            2   3

Output: 2
Difficulty:Easy
Topic:Array
Problem #:72