小区绿化树下停车是否违法，需根据具体情况判断，关键在于是否履行了合法的规划变更手续以及是否获得了业主大会的授权。以下从不同角度进行分析：
一、违法行为的情况
违反城市规划法律法规：
- 小区在建设之初，其绿化用地等规划均经过相关部门的严格审批。若未经规划部门批准，擅自将绿化带或绿化树下区域改为停车位，则直接违反了城市规划的相关法律法规。规划的任何改变都必须遵循严格的法定程序，私自更改属于违法行为。例如，若小区原本规划为绿化区域，未经过规划变更审批，物业或业主擅自停车，就可能面临规划部门的处罚。
侵犯业主共有权益：
- 根据《中华人民共和国民法典》的相关规定，小区绿化带通常被视为业主共有部分。因此，改变共有部分的用途，包括在绿化树下停车，必须经由专有部分面积占比三分之二以上的业主且人数占比三分之二以上的业主参与表决，并获得参与表决专有部分面积四分之三以上的业主及参与表决人数四分之三以上的业主同意。若物业或其他主体未依法进行表决即通过改造或允许停车，则构成对业主共有权益的侵犯，属于违法行为。比如，小区物业未经业主大会同意，擅自允许业主在绿化树下停车，就可能引发业主之间的纠纷。
二、可能合法的情况
合法规划变更手续的履行：
- 若小区绿化带或绿化树下区域的改造（包括改为停车位）已经过城市规划部门的审批，并办理了合法的规划变更手续，确保改造后的停车位设置与城市整体规划要求相符，则该改造行为（包括停车行为）具有合法性基础。但这种情况较为少见，因为绿化区域通常被视为小区的重要生态和休闲空间，规划部门在审批时会严格把关。
获得业主大会的明确授权：
- 在改造前，按照法律规定的程序召开业主大会，并确保有足够数量的业主参与表决，同时获得法定比例的业主同意，是改造行为（包括允许在绿化树下停车）合法性的另一关键要素。这包括专有部分面积和业主人数的双重多数同意。若业主大会通过了相关决议，允许在绿化树下停车，并明确了停车规则和管理方式，则这种停车行为是合法的。
三、综合考量与实际操作建议
- 在面临小区停车难问题时，绿化带的改造或利用绿化树下空间停车或许能提供一个解决方案。然而，这必须在充分尊重法律法规和业主权益的前提下进行。
- 物业或开发商应首先与相关部门沟通，了解改造或利用绿化树下空间的可行性和所需手续，并确保所有审批程序的合法性与合规性。
- 同时，应广泛征求业主的意见和建议，通过合法的业主大会程序获得授权，以确保改造或停车行为的合法性和民主性。
- 在改造或利用过程中，应尽可能减少对业主生活的影响，并确保改造后的小区环境仍然符合宜居标准。例如，可以设置合理的停车区域，避免影响绿化植被的生长和小区的整体美观。
若遇到未经合法程序允许在绿化树下停车的违法行为，业主有权向相关部门投诉或寻求法律援助以维护自己的合法权益。在实际操作中，建议各方保持沟通与合作，共同寻求合法、合规且兼顾各方利益的解决方案。