Add test case for DeletedNode