Fix bug

StepfenShawn · web-flow · commit be6b25946a65 · 2020-01-26T14:15:18.000+08:00
diff --git a/DataStructures/Trees/BinaryTree.java b/DataStructures/Trees/BinaryTree.java
@@ -145,12 +145,19 @@ else if (temp.left != null && temp.right != null) {
             successor.left.parent = successor;
 
             //If the successor has a right child, the child's grandparent is it's new parent
-            if (successor.right != null && successor.parent != temp) {
-                successor.right.parent = successor.parent;
-                successor.parent.left = successor.right;
-                successor.right = temp.right;
-                successor.right.parent = successor;
+            if(successor.parent!=temp){
+                if(successor.right!=null){
+                    successor.right.parent = successor.parent;
+                    successor.parent.left = successor.right;
+                    successor.right = temp.right;
+                    successor.right.parent = successor;
+                }else{
+                    successor.parent.left=null;
+                    successor.right=temp.right;
+                    successor.right.parent=successor;
+                }
             }
+
             if (temp == root) {
                 successor.parent = null;
                 root = successor;
