82: Lowest common ancestor of a binary search tree

Дано бинарное дерево поиска и два узла node1 и node2, верните значение наименьшего общего предка

Замечание: все значения узлов уникальны

 

Пример 1

Input:        4   node1 = 4, node1 = 5
             / \
            2   5

Output: 4

Пример 2

Input:        4   node1 = 2, node1 = 5
             / \
            2   5

Output: 4