Assunto che i figli diretti di un tbody possono essere soltanto delle tr, attribuire un innerHTML vuoto o rimuovere le righe una ad una porta "allo stesso risultato visivo finale" (virgoletto in quanto a livello di DOM non è così).

Se vuoi usare removeChild allora puoi fare così:

codice:
function svuota_tbody()
{
   var collezione = document.getElementById('tbodytabella')
   var righe = collezione.getElementsByTagName('tr')

   for (var i = 0; i < righe.length; i++)
   {
      var riga_corrente = righe.item(i)
      collezione.removeChild(riga_corrente)
   }
}
Edit: perchè facendo delle prove con Firefox, noto che vengono cancellate solo le righe dispari? :master: