结论：争议土地上种植的树木被对方砍伐是否合法，主要取决于土地权属是否明确、种植行为是否合法以及砍伐行为是否符合相关规定。以下从不同角度进行分析：
一、土地权属明确且种植行为合法的情况
权属明确且种植合规：
- 若土地权属已经明确，且种植树木的行为符合土地利用规划和林业管理规定，那么种植的树木属于合法财产。在此情况下，对方未经允许砍伐树木，可能构成对财产权的侵犯，是不合法的。
- 法律依据：根据《中华人民共和国土地管理法》及相关林业法规，合法种植的树木受法律保护，任何单位和个人不得擅自砍伐。
砍伐需许可：
- 即使土地权属明确且种植行为合法，砍伐树木也可能需要获得相关部门的许可。未经许可砍伐树木，可能构成违法行为，如滥伐林木罪等。
- 法律依据：根据《中华人民共和国森林法》等相关规定，砍伐林木需要办理采伐许可证，并按照许可证的规定进行砍伐。
二、土地权属存在争议或种植行为不合法的情况
权属争议中：
- 若土地权属存在争议，且相关部门已经介入或通过法律程序正在处理，此时任何一方私自砍伐对方种植的树木，都可能被视为擅自改变土地现状和侵犯他人潜在权益，是不合法的。
- 特殊情况：如果争议双方已经达成某种协议或共识，允许在争议期间进行一定的土地利用活动（包括砍伐树木），那么在这种情况下砍伐可能是合法的。但这种情况需要明确的协议或共识作为依据。
种植行为不合法：
- 若种植树木的行为本身就不合法（如未经许可改变土地用途、在禁止种植的区域种植等），那么种植的树木可能不受法律保护。在此情况下，对方砍伐树木的行为可能不构成违法，但也需要根据具体情况判断。
- 法律依据：根据《中华人民共和国土地管理法》第十四条，在土地所有权和使用权争议解决前，任何一方不得改变土地利用现状。如果种植行为违反了这一规定，那么砍伐行为可能被视为恢复土地原状的一种措施（但需注意，这并不意味着砍伐行为本身就一定合法，还需要考虑其他因素如砍伐方式、数量等）。
三、其他考虑因素
地区差异和政策变化：
- 不同地区对于土地利用和林业管理的规定可能存在差异。因此，在判断砍伐行为是否合法时，还需要考虑当地的具体政策和规定。
- 建议：在涉及争议土地和树木砍伐的问题时，最好先咨询当地相关部门或法律专业人士，了解具体的政策和法律规定。
证据收集和维权：
- 如果认为自己的权益受到了侵犯（如树木被非法砍伐），应及时收集证据（如照片、视频、证人证言等）并报警或向相关部门投诉。
- 法律依据：根据《中华人民共和国行政诉讼法》等相关规定，公民、法人或其他组织认为行政机关或行政机关工作人员的行政行为侵犯其合法权益时，有权向人民法院提起诉讼。
总结与建议：争议土地上种植的树木被对方砍伐是否合法，需要根据土地权属、种植行为合法性以及砍伐行为是否符合相关规定等多个因素进行综合判断。在涉及此类问题时，建议先咨询相关部门或法律专业人士以获取准确的法律意见和指导。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。