public void Find2() { var root = GetTree(); var d = new DeleteNodeinA_BST(); var parent = (TreeNode)null; var node = d.Find(2, root, ref parent); parent.Should().NotBeNull(); parent.val.Should().Be(3); node.Should().NotBeNull(); node.val.Should().Be(2); }
public void Find() { var root = GetTree(); root.right = new TreeNode(6); root.right.right = new TreeNode(7); var d = new DeleteNodeinA_BST(); var parent = (TreeNode)null; var node = d.Find(5, root, ref parent); parent.Should().BeNull(); node.Should().NotBeNull(); node.val.Should().Be(5); }