BST feature, judge the size of root.val and val, root.val < val, indicating that val needs to be placed in root.right
On the contrary, put it in root.left, judge whether root.right exists, if it exists, put it directly, otherwise recursively insert function, find a suitable position