在他人土地上种植树，未经土地权利人同意，是违法的。以下是对此问题的详细分析：
一、法律角度分析
侵犯土地权益：
- 根据《民法典》中关于物权保护的相关规定，土地权利人对其土地享有占有、使用、收益和处分的权利。未经土地权利人同意，在其土地上种植树木，属于侵犯他人土地权益的行为。
- 土地权利人有权要求侵权人停止侵害、排除妨碍、赔偿损失。例如，未经邻居同意在其宅基地上种植作物，邻居可要求移除并赔偿土地被占用期间的损失。
违反土地管理法规：
- 如果种植树木的行为违反了土地管理相关规定，如改变土地用途等，相关部门可依法对侵权人作出处罚，如责令限期改正、罚款等。
二、特殊情况分析
基于合法合同关系：
- 如果是基于合法的合同关系，如通过租赁、转包等方式获得土地使用权，并在合同约定范围内种植树木，则是合法行为，受法律保护。
- 例如，签订了土地租赁合同，按合同约定在租赁土地上种植树木，其种植行为具有合法性。
集体所有土地：
- 若土地为集体所有，在未获集体组织允许的情况下种植树木，也构成对集体土地权益的侵犯。
- 集体组织可依据相关法律和村规民约，要求行为人停止侵权行为。
三、法律后果与建议
法律后果：
- 侵权人可能需要承担民事责任，包括停止侵害、移除树木、恢复土地原状，并赔偿因占用土地造成的损失。
- 如果行为违反土地管理相关规定，还可能面临行政处罚，如罚款等。
建议：
- 在决定在他人土地上种植树木之前，务必先获得土地权利人的明确同意，并签订书面合同以明确双方的权利和义务。
- 如果已经发生了未经同意的种植行为，建议立即与土地权利人沟通协商，寻求解决方案，如移除树木、给予经济补偿等，以避免法律纠纷的发生。
总结：在他人土地上种植树木，未经土地权利人同意，是违法的行为。为了避免法律纠纷和不必要的损失，建议在种植前务必获得土地权利人的明确同意，并签订书面合同。如果有任何法律问题或需要进一步的法律建议，可以直接向我咨询。