89: Closest value in a binary search tree

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

 

Пример 1

Input:        4    target = 4.8
             / \
            2   5

Output: 5

Пример 2

Input:        1    target = 0.8
               \  
                3 

Output: 1