package question;

/*
 @author: Roderland
 @create: 2020年09月30日---10:49
*/
public class Question701 {
 public TreeNode insertIntoBST(TreeNode root, int val) {
 if (root == null) return new TreeNode(val);
 TreeNode pos = root;
 while (true) {
 if (val < pos.val) {
 if (pos.left == null) {
 pos.left = new TreeNode(val);
 break;
 } else {
 pos = pos.left;
 }
 } else {
 if (pos.right == null) {
 pos.right = new TreeNode(val);
 break;
 } else {
 pos = pos.right;
 }
 }
 }
 return root;
 }
}