I wouldn't take the outright killings of the Ceausescus as a sign of the Romanian people being so unusually more violent than elsewhere in Eastern Europe. The decision to kill Ceausescu and his wife was taken by a strata of government officials under him, because they wanted to seize power for themselves. In this sense, the Romanian revolution of 1989 was a coup d'etat and we are just lucky that the outcome was eventually a representative democracy and not another dictatorship.

While the Ceausescus were hated, it is definitely not a given that popular discontent would have led to their deaths had it not been for that cabal that hastily arranged the trial and executions.