结论：在您自己承包的土地上，别人未经允许栽树是违法的，但具体违法情形和法律后果需根据土地性质、承包合同内容以及对方行为的具体情况来判断。以下从不同角度为您详细分析：
一、土地性质与承包合同
土地性质：
- 如果您承包的是农村集体所有的土地，如耕地、林地等，那么您享有的是土地承包经营权。根据《农村土地承包法》的相关规定，承包方有权依法自主组织生产经营和处置产品，任何组织和个人不得干涉。
- 如果您承包的是宅基地，宅基地使用权是农村村民基于其集体经济组织成员身份而享有的福利性权利，主要用于建造住宅及其附属设施。宅基地上的树木，如果属于您自行栽种，则您享有所有权；如果属于他人栽种且未经您同意，则可能构成侵权。
承包合同内容：
- 承包合同中通常会明确约定土地的使用范围、用途以及承包方的权利和义务。如果合同中明确规定了土地的使用方式（如种植作物种类）或禁止在土地上栽种树木，那么对方未经允许栽树就违反了合同约定，您有权要求对方停止侵害、恢复原状或赔偿损失。
二、对方行为的具体情况
未经允许栽树：
- 如果对方未经您的允许，在您承包的土地上栽种树木，这明显侵犯了您的土地承包经营权或宅基地使用权。您有权要求对方立即停止侵害行为，并恢复土地原状。
栽树行为的影响：
- 如果对方栽种的树木对您的土地造成了损害（如遮挡阳光、影响作物生长等），您还可以要求对方赔偿因此造成的损失。
- 如果对方栽种的树木属于珍贵树种或具有特殊价值，且对方存在恶意侵占或破坏的行为，还可能涉及刑事犯罪，如盗窃罪或故意毁坏财物罪等。
三、法律建议与行动步骤
收集证据：
- 首先，您需要收集相关证据，如承包合同、土地权属证明、对方栽树的现场照片或视频等，以证明您对土地享有合法权利以及对方未经允许栽树的事实。
与对方协商：
- 在掌握充分证据后，您可以尝试与对方进行协商，要求对方停止侵害行为并恢复土地原状。如果对方同意协商并达成一致意见，可以签订书面协议以明确双方的权利和义务。
寻求法律帮助：
- 如果协商无果或对方拒绝配合，您可以向当地农村土地承包仲裁委员会申请仲裁或向人民法院提起诉讼，以维护自己的合法权益。在诉讼过程中，您需要提供充分的证据来支持自己的主张。
进一步思考：在处理此类纠纷时，除了考虑法律因素外，还可以考虑当地的风俗习惯、邻里关系等因素。有时候，通过调解或协商的方式解决纠纷可能更为高效和和谐。如果您在处理过程中遇到任何困难或疑问，可以直接向我咨询，我会根据您的具体情况提供更详细的法律建议。