一:题目
二:上码
/*** 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;}
}