>>40
何がいけないかというと

状態が２の木に隣接している木を状態２にしているので、同じ時刻のループで
１−＞２に変化した木を処理してしまうということだな。
> if(tree[i+1][j]==1) {tree[i+1][j]=2;} //burns the one on the right
だから状態を、
　燃えていない木＝1、燃えている木＝２、燃え尽きた木＝３
でなくて
　燃えていない木＝1、火がつけられた木＝４、燃えている木＝３、燃え尽きた木＝２
にして１−＞４にすればこれを解決できる。
同じ時刻のループを抜けるときに、４−＞２に戻してやるわけだ。
>>46さんのプログラムはそうしている。

あと、
>> n++;
上下左右各々に対してn++すること。