給定二叉搜索樹（BST）的根節點和要插入樹中的值，將值插入二叉搜索樹。 返回插入后二叉搜索樹的根節點。 保證原始二叉搜索樹中不存在新值。

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

例如,?

給定二叉搜索樹:

? ? ? ? 4
? ? ? ?/ \
? ? ? 2 ? 7
? ? ?/ \
? ? 1 ? 3

和 插入的值: 5
你可以返回這個二叉搜索樹:

? ? ? ? ?4
? ? ? ?/ ? \
? ? ? 2 ? ? 7
? ? ?/ \ ? /
? ? 1 ? 3 5
或者這個樹也是有效的:

? ? ? ? ?5
? ? ? ?/ ? \
? ? ? 2 ? ? 7
? ? ?/ \ ??
? ? 1 ? 3
? ? ? ? ?\
? ? ? ? ? 4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解法：

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* insertIntoBST(TreeNode* root, int val) {if(!root){TreeNode* node = new TreeNode(val);return node;}if(val < root->val)root->left = insertIntoBST(root->left, val);elseroot->right = insertIntoBST(root->right, val);return root; } };

?

總結

以上是生活随笔為你收集整理的701. 二叉搜索树中的插入操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。