树学习--------二叉搜索树中的插入操作

由于刚写完删除节点那道题，所以这道题很容易就做出来了。只是根据二叉搜索树的特性做题。

个人思考：可能进阶可以考虑把它搞成一棵二叉平衡搜索树？这样难度应该到hard了。但是我可能就做不出来了，哈哈哈

class Solution {

public:

    TreeNode* insertIntoBST(TreeNode* root, int val) {

        if(root == NULL)

            return new TreeNode(val);

        if(root->val < val)

            root->right = insertIntoBST(root->right,val);

        else

            root->left = insertIntoBST(root->left,val);

        return root;

    }

};