结论：在未经您同意的情况下，他人砍伐您土地上的树木可能构成违法行为，具体是否违法及违法性质需根据树木所有权归属、砍伐行为性质及后果等因素综合判断。以下从不同角度进行分析：
一、树木所有权归属
若树木归您所有：
- 法律依据：根据《中华人民共和国民法典》的相关规定，所有权人对自己的不动产或者动产，依法享有占有、使用、收益和处分的权利。未经所有权人同意，他人不得擅自砍伐、毁损其财产。
- 法律后果：若他人未经您同意砍伐您土地上的树木，可能构成对您财产权的侵害，您有权要求侵权人承担停止侵害、恢复原状、赔偿损失等民事责任。若砍伐行为情节严重，还可能触犯《中华人民共和国刑法》中的故意毁坏财物罪，面临刑事处罚。
若树木归他人所有，但您拥有土地使用权：
- 特殊情况：在某些情况下，如土地租赁、承包等，您可能拥有土地的使用权，但树木的所有权可能归他人所有。此时，若他人砍伐树木，需根据租赁或承包合同的具体条款来判断是否违法。
- 法律后果：若合同中明确规定了树木的砍伐需经您同意或需遵循特定程序，而他人未遵守这些规定，则可能构成违约或侵权，您有权要求其承担相应的法律责任。
二、砍伐行为性质及后果
非法砍伐：
- 定义：非法砍伐是指未经林业主管部门批准并核发林木采伐许可证，或者虽持有林木采伐许可证，但违反采伐许可证规定的时间、数量、树种或者方式，任意采伐本单位所有或者本人所有的森林或者其他林木的行为。
- 法律后果：若砍伐行为构成非法砍伐，且数量达到一定标准，可能触犯《中华人民共和国刑法》中的盗伐林木罪或滥伐林木罪，面临刑事处罚。同时，侵权人还需承担民事赔偿责任，赔偿您因树木被砍伐所遭受的损失。
合法砍伐但违反约定：
- 定义：即使砍伐行为本身合法（如持有林木采伐许可证），但若违反了与您之间的约定（如租赁或承包合同中的条款），则可能构成违约。
- 法律后果：您有权要求侵权人承担违约责任，如支付违约金、赔偿损失等。
三、建议措施
收集证据：
- 保留树木被砍伐前的照片、视频等证据，以证明树木的存在及其状态。
- 收集与土地和树木所有权相关的证明文件，如土地使用权证、树木所有权证等。
- 若可能，获取砍伐行为的目击者证言或其他相关证据。
与侵权人协商：
- 在掌握充分证据的基础上，尝试与侵权人进行协商，要求其停止侵害、恢复原状或赔偿损失。
寻求法律帮助：
- 若协商无果，您可向当地林业主管部门或公安机关报案，要求其对砍伐行为进行调查处理。
- 同时，您也可咨询专业律师，了解您的法律权益和可能的维权途径，并考虑通过法律途径追究侵权人的法律责任。
进一步思考：在处理此类纠纷时，需特别注意树木所有权和土地使用权的归属问题，以及砍伐行为是否合法合规。若涉及复杂的法律关系或证据收集困难，建议及时寻求专业律师的帮助，以确保您的合法权益得到有效维护。