83: Lowest common ancestor of a binary tree

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

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

 

Пример 1

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

Output: 4

Пример 2

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

Output: 4