給定二叉搜索樹（BST）的根節(jié)點和要插入樹中的值，將值插入二叉搜索樹。 返回插入后二叉搜索樹的根節(jié)點。 輸入數(shù)據(jù)保證，新值和原始二叉搜索樹中的任意節(jié)點值都不同。注意，可能存在多種有效的插入方式，只要樹在插入后仍保持為二叉搜索樹即可。 你可以返回任意有效的結(jié)果。例如, 給定二叉搜索樹:4/ \2 7/ \1 3和 插入的值: 5 你可以返回這個二叉搜索樹:4/ \2 7/ \ /1 3 5 或者這個樹也是有效的:5/ \2 7/ \ 1 3\4### 代碼```java /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {public TreeNode insertIntoBST(TreeNode root, int val) {if(root==null )return new TreeNode(val);if(root.val<val){if(root.right==null)//右節(jié)點為空直接連上root.right=new TreeNode(val);else insertIntoBST(root.right,val);//在右子樹上找位置}else {if(root.left==null)//左節(jié)點為空直接連上root.left=new TreeNode(val);else insertIntoBST(root.left,val);//在左子樹上找位置}return root;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。