一:题目

二:上码

/*** 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) {//这里返回值的处理 是我们找到答案后  返回的是一个结点 其可能是root.leftTreeNode node = new TreeNode(val);//或则是 root.rightreturn node;}    if (root.val > val) {//单边遍历root.left = insertIntoBST(root.left,val);//我们这里返回值root.left的话是让返回的node直接为}                                          //root的左节点         if(root.val < val) {//单边遍历root.right = insertIntoBST(root.right,val);}return root;}
}