450.删除二叉搜索树中的节点
可以做，就是去分类讨论，一开始以为有重复节点，感觉挺麻烦的，不过没有重复结点，感觉好做一点了，不过写结点指针赋值的时候把值赋反了，搞得一直报错，还是指针用的不熟练。
这个中等题大概做了有2个小时，水平大概就这样了，也是慢慢磨把思路磨出来的。
不过大佬的解法精简的让人称奇，不像我只会暴力，菜狗的我第n次被大佬虐。
class Solution {
public TreeNode deleteNode(TreeNode root, int key) {
if(root==null) return null;
if(root.val==key) {
if(root.left==null){
return root.right;
}else if(root.right==null){
return root.left;
}else if(root.left!=null&&root.right!=null){
TreeNode p=root.left;
while(p.right!=null){
p=p.right;
}
p.right=root.right;
return root.left;
}
}
dfs(root,key);
return root;
}
void dfs(TreeNode root,int key){
// 这个解法不够好，如果树里有重复节点就寄了，但对本题有效
if(root==null) return;
if(root.left!=null&&root.left.val==key){
if(root.left.right!=null) {
TreeNode p=root.left.right;
while(p.left!=null) p=p.left;
p.left=root.left.left;
}
else root.left.right=root.left.left;
root.left=root.left.right;
}else if(root.right!=null&&root.right.val==key){
if(root.right.right!=null){
TreeNode p=root.right.right;
while(p.left!=null) p=p.left;
p.left=root.right.left;
}
else root.right.right=root.right.left;
root.right=root.right.right;
}
dfs(root.left,key);
dfs(root.right,key);
}
}