LeetCode（十）二叉树相关-二叉搜索树-#701

701. 二叉搜索树中的插入操作

1.题目描述及示例

1. 题目描述
   
2. 示例
   
   
   
   

2.题解思路及代码

1. 思路
   简单，略。
2. 代码

public TreeNode insertIntoBST(TreeNode root, int val) {

        if (root==null)
            return new TreeNode(val);

        TreeNode p=root;
        while (true)
        {
            if (p.val>val)
            {
                if (p.left==null)
                {
                    p.left=new TreeNode(val);
                    break;
                }
                else
                    p=p.left;

            }
            else
            {
                if (p.right==null)
                {
                    p.right=new TreeNode(val);
                    break;
                }
                else
                    p=p.right;
            }
        }

        return root;
    }