Added tests for returning removed nodes