力扣701：二叉搜索树插入

题目：给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。

注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。

struct TreeNode* insertIntoBST(struct TreeNode* root, int val) {
    if(root == NULL){
        root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
        root->val = val;
        root->left = NULL;
        root->right = NULL;
      
    }else if(root->val > val){
        insertIntoBST(root->left, val);
    }else{
        insertIntoBST(root->right, val);
    }
    return root;
}

出错原因： insertIntoBST(root->left, val);没有将新创造的节点与二叉树链接

原来left 或者 right 指向的位置是NULL，现在是一个新节点，所以要修改成：
 

struct TreeNode* insertIntoBST(struct TreeNode* root, int val) {
    if(root == NULL){
        root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
        root->val = val;
        root->left = NULL;
        root->right = NULL;
      
    }else if(root->val > val){
        root->left = insertIntoBST(root->left, val);
    }else{
        root->right = insertIntoBST(root->right, val);
    }
    return root;
}