public void DeleteNodeTest3()
{
//目标节点是根节点
TreeNode root = new TreeNode(5);
root.left = new TreeNode(2);
root.left.left = new TreeNode(1);
root.left.right = new TreeNode(4);
root.left.right.left = new TreeNode(3);
root.right = new TreeNode(6);
root.right.right = new TreeNode(7);
int targetNodeValue = 5;
root = new DeleteNodeInABST().DeleteNode(root, targetNodeValue);
Assert.IsTrue(root.val == 6 && root.right.val == 7 && root.left.val == 2);
}
public void DeleteNodeTest()
{
//目标节点没有子节点
TreeNode root = new TreeNode(5);
root.left = new TreeNode(2);
root.left.left = new TreeNode(1);
root.left.right = new TreeNode(4);
root.left.right.left = new TreeNode(3);
root.right = new TreeNode(6);
root.right.right = new TreeNode(7);
int targetNodeValue = 7;
root = new DeleteNodeInABST().DeleteNode(root, targetNodeValue);
Assert.IsTrue(root.right.right == null);
}
