核心前提：您在他人土地上种植的树木被盗，涉及土地权属与树木所有权争议及盗窃行为的法律处理。

1. 关于树木的所有权归属问题

• 若您未经土地所有权人/使用权人同意擅自种植，根据《民法典》第240条，土地权利人对土地享有占有、使用、收益权，您可能构成无权占有。此时树木所有权可能归属于土地权利人，您主张被盗赔偿可能缺乏法律依据。
• 若您经合法授权（如租赁、承包合同）种植，且合同明确约定树木归您所有，则您作为所有权人可依法主张权利。需提供合同、种植投入凭证等证据证明所有权。

1. 盗窃行为的法律定性

• 无论树木所有权归属如何，盗窃行为本身违反《治安管理处罚法》第49条（盗窃公私财物）或《刑法》第264条（盗窃罪）。您可立即向公安机关报案，要求追究行为人刑事/行政责任。
• 报案时需提供：树木价值证明（如评估报告）、种植投入凭证、现场监控、证人证言等证据。若树木价值达到当地盗窃罪立案标准（通常1000-3000元），公安机关应立案侦查。

1. 损失赔偿的救济途径

• 若您享有所有权：可同时提起刑事附带民事诉讼（盗窃案审理中）或单独提起民事侵权诉讼，要求行为人赔偿树木价值、种植成本等损失。需注意：刑事案件中赔偿范围可能限于直接损失。
• 若您不享有所有权：仅能向行为人主张因盗窃导致的您实际投入损失（如苗木费、人工费），但需证明行为人明知树木不属于您仍实施盗窃。

1. 土地权利人的权利边界

• 土地权利人若发现您无权种植，应通过合法途径解决（如要求移除、主张赔偿占用损失），而非自行盗窃树木。若土地权利人参与盗窃，您可同时追究其侵权责任。

行动建议：

1. 立即向公安机关报案，提交树木价值评估报告及所有权证明材料；
2. 整理种植合同、投入凭证等证据，明确树木所有权状态；
3. 若涉及土地权属争议，可同步向自然资源部门申请确权；
4. 根据所有权认定结果，选择刑事报案、民事诉讼或协商解决路径。

风险提示：若您未经许可种植，可能面临土地权利人要求移除树木或主张土地占用损失的反诉，建议同步评估自身行为的合法性。如有进一步疑问，可直接向我咨询具体法律问题。