BinarySearchTree delete was wrong

apple-han · apple-han · commit 9896f573494d · 2019-12-26T16:17:21.000+08:00
diff --git a/data-structures/binary-tree/binary-search-tree.go b/data-structures/binary-tree/binary-search-tree.go
@@ -75,7 +75,6 @@ func bst_delete(root *node, val int) *node {
 		} else {
 			// node with two children
 			d := inorderSuccessor(root)
-			root.val = d.val
 			root.right = bst_delete(root.right, d.val)
 		}
 	}

Original file line number	Diff line number	Diff line change
`@@ -75,7 +75,6 @@ func bst_delete(root node, val int) node {`
`75`	`75`	`} else {`
`76`	`76`	`// node with two children`
`77`	`77`	`d := inorderSuccessor(root)`
`78`		`- root.val = d.val`
`79`	`78`	`root.right = bst_delete(root.right, d.val)`
`80`	`79`	`}`
`81`	`80`	`}`