186.二叉树：二叉搜索树中的插入操作（力扣）

代码解决

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    // 函数用于将一个新的值插入到二叉搜索树中
    TreeNode* insertIntoBST(TreeNode* root, int val) 
    {
        // 如果当前节点为空，创建一个新节点并返回
        if(root == nullptr)
        {
            TreeNode* node = new TreeNode(val);
            return node;
        }
        
        // 如果新值小于当前节点的值，递归地插入到左子树中
        if(val < root->val)
        {
            root->left = insertIntoBST(root->left, val);
        }
        
        // 如果新值大于当前节点的值，递归地插入到右子树中
        if(val > root->val)
        {
            root->right = insertIntoBST(root->right, val);
        }
        
        // 返回当前节点
        return root;
    }
};

代码使用了递归的方法。主要思路是首先判断当前节点是否为空，如果是，创建一个新节点并返回。然后，根据新值与当前节点的值的关系，递归地在左子树或右子树中插入这个新值。

这里简要解释一下代码的工作流程：

1. 首先判断当前节点是否为空，如果为空，创建一个新节点并返回。
2. 如果新值小于当前节点的值，递归地插入到左子树中。
3. 如果新值大于当前节点的值，递归地插入到右子树中。
4. 返回当前节点。

这个算法的时间复杂度是 O(h)，其中 h 是树的高度。在最坏的情况下，可能需要遍历整个树来找到合适的位置插入新值。空间复杂度也是 O(h)，因为需要存储递归调用的栈。