Update 0450-delete-node-in-a-bst.java

Inamul07 · web-flow · commit b832d00141e7 · 2024-03-04T12:52:27.000+05:30
diff --git a/java/0450-delete-node-in-a-bst.java b/java/0450-delete-node-in-a-bst.java
@@ -24,7 +24,7 @@ public TreeNode deleteNode(TreeNode root, int key) {
             } else if (root.right == null) {
                 return root.left;
             } else {
-                TreeNode minVal = minimumVal(root);
+                TreeNode minVal = minimumVal(root.right);
                 root.val = minVal.val;
                 root.right = deleteNode(root.right, minVal.val);
             }

Original file line number	Diff line number	Diff line change
`@@ -24,7 +24,7 @@ public TreeNode deleteNode(TreeNode root, int key) {`
`24`	`24`	`} else if (root.right == null) {`
`25`	`25`	`return root.left;`
`26`	`26`	`} else {`
`27`		`- TreeNode minVal = minimumVal(root);`
	`27`	`+ TreeNode minVal = minimumVal(root.right);`
`28`	`28`	`root.val = minVal.val;`
`29`	`29`	`root.right = deleteNode(root.right, minVal.val);`
`30`	`30`	`}`