92: Insert in a binary search tree

Дано дерево бинарного поиска и целое число, вставьте данное значение в дерево бинарного поиска и верните корневой узел

 

Пример 1

Input:        3   value = 1
             / \  
            2   8 

Output:       3
             / \ 
            2   8
           /
          1

Пример 2

Input:        3   value = 5
             / 
            2   

Output:       3
             / \
            2   5