结论：土地有纠纷时，地上种的树被毁是否构成违法，需根据具体情况判断，一般可能涉及民事侵权，若情节严重还可能构成刑事犯罪。
分析如下：
一、民事侵权角度
财产权保护：
- 无论土地是否存在纠纷，地上种植的树木作为财产，其所有权受法律保护。若树木被毁，所有权人有权要求侵权人承担民事赔偿责任，包括恢复原状、赔偿损失等。
土地纠纷与树木所有权：
- 土地纠纷本身并不改变树木的所有权归属。若树木属于一方所有，而另一方在纠纷中擅自毁坏，则构成对树木所有权的侵犯，应承担民事责任。
- 若土地纠纷涉及土地使用权或所有权的争议，且树木的种植与土地争议有关，这并不影响树木作为独立财产的法律地位。在争议解决前，任何一方均不得擅自毁坏树木。
二、刑事犯罪角度
故意毁坏财物罪：
- 若毁坏树木的行为情节严重，如毁坏数额较大或多次毁坏等，可能构成故意毁坏财物罪。根据《中华人民共和国刑法》的相关规定，故意毁坏公私财物，数额较大或者有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处三年以上七年以下有期徒刑。
其他相关犯罪：
- 若毁坏树木的行为与其他犯罪行为有关联，如因土地纠纷引发斗殴，在斗殴过程中毁坏树木，则可能同时构成其他犯罪，如故意伤害罪等。此时，需根据具体案情进行定罪量刑。
三、实务建议
保留证据：
- 在土地纠纷和树木被毁的情况下，应尽快收集并保留相关证据，如现场照片、视频、证人证言等，以便在后续的法律程序中证明自己的权益。
协商解决：
- 在可能的情况下，尝试与对方进行协商解决纠纷，以避免法律程序的繁琐和成本。协商过程中，可以寻求第三方调解或律师协助。
法律途径：
- 若协商无果，可以通过法律途径解决纠纷。可以向人民法院提起民事诉讼，要求侵权人承担民事责任；若涉嫌刑事犯罪，可以向公安机关报案，要求追究犯罪嫌疑人的刑事责任。
后续行动建议：若您面临此类情况，建议首先明确树木的所有权归属，并收集相关证据。然后，尝试与对方进行协商解决；若协商无果，可考虑通过法律途径维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。