在公共土地上种树是否违法，这并非一个简单的是非问题，而是需要根据土地的性质、相关法规以及具体政策来综合判断。以下是对不同情况下种树行为是否违法的详细分析：
基本农田上种树：
- 明确违法：基本农田是保障国家粮食安全的基石，其用途受到严格限制。根据《基本农田保护条例》及《中华人民共和国土地管理法》的相关规定，禁止在基本农田保护区内进行任何破坏基本农田的活动，包括发展林果业。因此，在基本农田上种树是明确的违法行为。一旦违反，将面临由县级以上人民政府土地行政主管部门责令限期改正或治理，并可能处以耕地开垦费1倍以上2倍以下的罚款；构成犯罪的，还将依法追究刑事责任。
一般耕地上种树：
- 需遵循政策要求：对于一般耕地，虽然法律并未直接禁止种树，但近年来国家为了保障粮食安全，防止耕地“非粮化”，出台了一系列政策限制在一般耕地上过度种树的行为。因此，在一般耕地上种树时，需要密切关注并遵循当地政府的耕地用途管制措施和相关政策要求。若违反规定，可能面临整改等处理。
林地上种树：
- 合法且鼓励，但需审批：林地是专门用于林业生产的土地。在符合相关规划和经过合法审批的情况下，在林地上种树是合法且受到鼓励的行为，有助于森林资源的培育和生态环境的改善。然而，如果未经批准擅自改变林地用途后再种树，则属于违法行为。根据《森林法》的规定，此类行为将由县级以上人民政府林业主管部门责令限期恢复植被和林业生产条件，并可处以恢复所需费用三倍以下的罚款。
其他公共土地（如小区公共区域、道路两侧等）种树：
- 需获得相关主体同意与批准：若种植行为经过了相关主体（如小区业主大会、业主委员会、物业管理公司或道路管理部门等）的同意，并且得到了相关政府部门的批准（如城市绿化管理部门等），同时遵循了物业管理的相关规定或城市规划与绿化要求，那么该种植行为通常是合法的。
- 需符合规划与安全标准：种植行为应符合整体规划，不得影响公共设施的正常使用，如消防设施、水电设施等。同时，种植的树木应与建筑物、地下管线等保持足够的安全距离，以避免因树木生长而损坏这些设施或危及居民安全。
- 不侵害他人权益：种植树木的行为不应遮挡阳光、影响通风等，从而损害其他业主或居民的合法权益。应确保树木的生长不会对其他人的生活造成不便或影响。
- 违法种植的情况：如果未经许可擅自种植，违反了物业管理规定或影响公共安全与设施使用，以及违反法律法规的强制性规定（如种植国家保护植物等），都是违法的。这种行为不仅可能受到物业管理公司的处罚，还可能面临相关政府部门的行政处罚。
总结与建议：
在公共土地上种树是否违法，取决于土地的性质、相关法规以及具体政策等多种因素。因此，在决定种树之前，务必先了解清楚当地的土地性质和相关政策规定，确保自己的行为合法合规。同时，也建议相关部门加强宣传和指导，帮助公众更好地理解和遵守相关法律法规和政策要求。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况，提供更详细、更专业的法律建议。