在高速公路两侧种树是否违法，需根据具体情况判断，一般而言，在符合相关规定的情况下种树并不违法。以下从不同角度进行分析：
法律法规角度：
- 根据《公路安全保护条例》的相关规定，在公路建筑控制区内，除公路保护需要外，禁止修建建筑物和地面构筑物。公路建筑控制区的范围，从公路用地外缘起向外的距离标准为：国道不少于20米；省道不少于15米；县道不少于10米；乡道不少于5米。这意味着，在高速公路（通常属于国道或省道）两侧一定范围内（如国道不少于20米）是禁止修建建筑物和地面构筑物的，但并未直接提及种树。然而，种树若被视为可能影响公路安全的“构筑物”或“设施”（尽管这种解释较为牵强），则可能受到限制。但通常情况下，种树不被视为构筑物，且合理的绿化行为是被鼓励的。
- 另一方面，如果种树行为符合当地政府或交通管理部门关于公路绿化、环境保护等方面的规定，且未对公路安全造成影响，那么这种行为是合法的。例如，许多地方政府会鼓励在公路两侧种植树木以美化环境、减少噪音和防风固沙。
实际操作角度：
- 在实际操作中，高速公路两侧的绿化通常是由交通管理部门或相关政府机构负责规划和实施的。这些绿化项目会经过严格的规划和审批，确保不会对公路安全造成影响。
- 如果个人或单位希望在高速公路两侧种树，应事先咨询当地交通管理部门或相关政府机构，了解具体的规定和要求。在获得许可后，按照规定的范围和方式进行种植，以确保合法合规。
法律后果角度：
- 如果未经许可擅自在高速公路两侧种树，且该行为被认定为违反了相关法律法规或规定，那么可能会面临法律责任。这可能包括责令停止违法行为、恢复原状、罚款等。
- 然而，如果种树行为符合相关规定且未对公路安全造成影响，那么通常不会面临法律责任。相反，合理的绿化行为还可能受到政府的鼓励和支持。
建议：
- 在考虑在高速公路两侧种树时，应首先咨询当地交通管理部门或相关政府机构，了解具体的规定和要求。
- 确保种树行为符合当地政府或交通管理部门关于公路绿化、环境保护等方面的规定。
- 避免在公路建筑控制区内种植可能影响公路安全的树木或植被。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将根据您的具体情况提供详细的法律建议。