结论：未经允许在集体土地上种树是否违法，需根据土地的具体类型、用途以及是否经过合法审批等因素综合判断。
一、违法情况分析
若集体土地为耕地，特别是永久基本农田：
- 法律依据：根据《中华人民共和国土地管理法》及《基本农田保护条例》，永久基本农田被明确禁止用于发展林果业。
- 法律后果：未经批准在永久基本农田上种树，将面临责令限期改正、罚款等行政处罚；若逾期不改正，还可能承担更严厉的法律责任，甚至刑事责任。
若集体土地虽非永久基本农田，但为一般耕地且未经审批：
- 法律背景：国家严格控制耕地转为其他农用地，包括林地。
- 潜在风险：未经批准在一般耕地上大规模种树，可能导致土地变更调查中耕地被转为林地，从而违反耕地保护原则，面临行政处罚。
二、合法情况分析
经过政府批准在集体土地上种树：
- 合法性依据：若因农业产业结构调整、生态环境保护等特殊需要，在集体土地上种树前已获得政府相关部门的批准，并办理了合法手续，则该行为合法。
集体土地非耕地，或虽为耕地但符合因地制宜种树条件：
- 适用条件：在非耕地或一般耕地上，根据当地自然条件和生态环境需求，适当栽种树木以防范风沙、保持水土等。
- 注意事项：种植过程中不得破坏耕地的耕作层，也不得影响粮食生产。若集体土地为林地，则种树行为通常合法，但需遵守林业管理相关规定。
三、法律建议
- 明确土地类型与用途：在决定是否在集体土地上种树前，务必查清土地的具体类型和用途，确保符合相关法律法规和政策要求。
- 办理合法审批手续：如需改变土地用途进行种树，应提前向相关部门申请并获得合法的用地审批手续。
- 咨询当地政府部门：由于土地政策和法规可能因地区而异，建议在种树前咨询当地政府部门或土地管理部门，以获取准确的法律意见和指导。
四、可能面临的法律后果
- 若未经允许在集体土地上种树且违反相关法律法规，可能面临行政处罚，包括罚款、责令限期改正等。
- 若行为严重，如破坏耕地耕作层或影响粮食生产，还可能承担刑事责任。
综上所述，未经允许在集体土地上种树是否违法需综合考虑多种因素。在实际操作中，建议务必查清土地类型与用途，并办理合法审批手续，以避免法律风险。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。