Дан корень BST
root и целое число val. Вставьте val в дерево с сохранением свойств BST и верните корень.Пример 1
Вход: root = [5], val = 3
Выход: [5,3]
Объяснение: 3 становится левым потомком корня.
Выход: [5,3]
Объяснение: 3 становится левым потомком корня.
Пример 2
Вход: root = [4,2,7,1,3], val = 5
Выход: [4,2,7,1,3,5]
Объяснение: 5 вставляется в правое поддерево корня.
Выход: [4,2,7,1,3,5]
Объяснение: 5 вставляется в правое поддерево корня.