一、二叉搜索树的插入
1、题目
701.二叉搜索树的插入操作
给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同
2、思路
由于二叉搜索树的特性,一直遍历直到找到为null的位置,插入即可
3、代码
//一直遍历到空结点,插入即可
public TreeNode insertIntoBST(TreeNode root, int val) {
if(root == null) return new TreeNode(val);
TreeNode pre = null;
TreeNode cur = root;
while(cur != null){
pre = cur;
if(cur.val < val){
cur = cur.right;
}else{
cur = cur.left;
}
}
if(pre.val < val){
pre.right = new TreeNode(val);
}else{
pre.left = new TreeNode(val);
}
return root;
}
二、二叉搜索树结点的删除
1、题目
450.删除二叉搜索树中的结点
给定一个二叉搜索树的根节点 roo