代码解决

/*** 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)，因为需要存储递归调用的栈。