开始学习的时候还没有学习二叉树的插入操作，现在遇到LeetCode顺便学了。

题目链接：701. 二叉搜索树中的插入操作

class Solution {
public:
    TreeNode* insertIntoBST(TreeNode* root, int val) {
        if(root == nullptr)
            return new TreeNode(val);
        if(root -> val > val ){
            root -> left = insertIntoBST(root -> left,val);
        }else{
            root -> right = insertIntoBST(root -> right,val);
        }
        return root;
    }
};

利用递归插入即可！