A questão não é muito clara. Se você realmente fez sudo rm -f -t / tmp (ao invés de apenas tmp) ou executou o comando enquanto você está em /, ele poderia ter removido seu diretório / tmp. / tmp é usado para várias finalidades para armazenamento temporário de dados.
Se for esse o caso, você pode fazer sudo mkdir / tmp e sudo chmod 1777 / tmp (assumindo que / tmp não é um sistema de arquivos separado) para recriar o diretório / tmp e definir permissões corretas.