JSN, потому что как только Вы добавили table.innerHTML += '<tr>', браузер сразу же среагировал на не закрытый тэг и автоматически закрыл его.
var tr = '';
tr += '<tr>';
tr += '<td></td>';
tr += '<td></td>';
tr += '</tr>';
document.getElementById('table').innerHTML += tr;