描述：
给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。
代码：
public TreeNode removeNode(TreeNode root, int value) {
if (root == null){
return null;
}
if (root.val == value){//当前节点值等于value值
if (root.left == null && root.right == null){//当前节点没有左右孩子节点
root = null;
} else if (root.left == null){//当前节点只有右孩子节点
root = root.right;
} else if (root.right == null){//当前节点只有左孩子节点
root = root.left;
} else {//当前节点有左右孩子节点
TreeNode tmp = root;
tmp = tmp.left;
while(tmp.right != null){
tmp = tmp.right;
}
root.val = tmp.val;
root.left = removeNode(root.left,root.val);
}
} else if (value < root.val){//当前节点值大于value
if (root.left == null){
return root;
}
root.left = removeNode(root.left, value);
} else {//当前节点值小于value
if (root.right == null){
return root;
}
root.right = removeNode(root.right,value);
}
return root;
}
补充TreeNode类的定义
public class TreeNode {
public int val;
public TreeNode left, right;
public TreeNode(int val) {
this.val = val;
this.left = this.right = null;
}
}
