结论前置：未经他人允许私自在他人土地上种树，这一行为通常是违法的，可能涉及侵权责任，甚至可能触犯刑法中的非法侵入他人土地等相关规定。以下从不同角度进行详细分析：
一、民事法律角度
土地使用权与所有权：
- 根据《中华人民共和国民法典》的相关规定，土地的所有权和使用权是受法律保护的。未经土地使用权人或所有权人同意，擅自在其土地上种树，侵犯了土地使用权人或所有权人的合法权益。
侵权责任：
- 侵权行为是指行为人因过错侵害他人民事权益造成损害，应当承担侵权责任。私自在他人土地上种树，若未经允许，即构成对土地使用权人或所有权人的侵权，应承担相应的民事责任，如停止侵害、恢复原状、赔偿损失等。
二、刑事法律角度（极端情况）
非法侵入他人土地：
- 在某些极端情况下，如果种树行为伴随着非法侵入他人土地的行为，且情节严重，可能触犯刑法中的非法侵入他人住宅罪（若土地上有住宅）或非法侵入其他土地的相关规定（具体罪名可能因地区和具体情况而异）。不过，通常单纯的种树行为不直接构成刑事犯罪，除非伴随有更严重的违法行为。
故意毁坏财物：
- 如果种树行为导致土地上的原有财物（如农作物、林木等）被毁坏，且价值达到一定标准，可能构成故意毁坏财物罪。但这一罪名通常要求行为人有毁坏财物的故意，且毁坏财物的价值达到刑事立案标准。
三、实际处理建议
协商解决：
- 如果发现自己或他人的土地被未经允许种树，首先建议尝试与种树者进行协商，寻求和平解决的方式，如要求种树者移除树木、赔偿损失等。
法律途径：
- 如果协商无果，可以向当地土地管理部门或公安机关报案，寻求行政或司法途径解决。在民事方面，可以提起民事诉讼，要求种树者承担侵权责任；在刑事方面，如果行为构成犯罪，可以依法追究其刑事责任。
预防措施：
- 为了避免类似纠纷的发生，建议土地使用权人或所有权人加强土地管理，设置明显的土地界限标志，定期巡查土地使用情况，及时发现并制止未经允许的种树等行为。
总结：未经他人允许私自在他人土地上种树，这一行为通常是违法的，可能涉及民事侵权责任，甚至在极端情况下可能触犯刑法。因此，建议在进行任何土地使用活动时，都应尊重他人的土地权益，遵守相关法律法规，避免不必要的法律纠纷。如果您有任何法律问题或需要进一步的法律咨询，请直接向我提问。