在别人自留地上种树，如果未经土地权利人同意，是违法的。下面我来详细解释一下：

首先，自留地属于农村集体土地的一种，其使用权通常归农户所有。农户对自己的自留地享有占有、使用和收益的权利。他人未经允许，在农户的自留地上种树，就侵犯了农户的土地使用权。

其次，从法律角度来看，《中华人民共和国土地管理法》等法律法规明确规定了土地权利人的合法权益受法律保护，任何单位和个人不得侵犯。未经土地权利人同意，在其土地上种树，构成对土地权利人的侵权，需要承担相应的法律责任。

最后，如果因此产生纠纷，农户可以通过法律途径维护自己的合法权益，要求侵权人停止侵害、排除妨碍、赔偿损失等。

综上所述，未经别人同意，在其自留地上种树是违法的。如果你有相关法律问题或需要进一步的法律帮助，请直接向我咨询。