92: Insert in a binary search tree
Given a binary search tree
and an integer
, insert this value
into the binary search tree
and return the root
node
Example 1
Input: 3 value = 1
/ \
2 8
Output: 3
/ \
2 8
/
1
Example 2
Input: 3 value = 5
/
2
Output: 3
/ \
2 5