结论：国有教育用地种树是否违法，需根据具体情况判断，一般而言，若种树行为符合土地用途规划且履行了相关审批手续，则不违法；反之，则可能构成违法。
分析说明：
土地用途规划角度：
- 国有教育用地，顾名思义，是用于教育目的的土地。根据《中华人民共和国土地管理法》及相关规定，土地的使用应当符合土地利用总体规划和城乡规划，不得擅自改变土地用途。
- 如果种树行为是在教育用地的合理规划范围内，比如为了美化校园环境、提供绿化等教育相关目的，且没有改变土地的主要用途，那么这种行为通常是合法的。
审批手续角度：
- 即便种树行为符合土地用途规划，也需要履行相关的审批手续。例如，可能需要向当地土地管理部门或教育部门申请批准，获得相应的许可或备案。
- 如果未经批准擅自种树，即使土地用途本身没有问题，也可能因为违反了审批程序而构成违法。
特殊情况考虑：
- 如果种树行为导致了土地用途的实质性改变，比如将教育用地变成了林地或果园，那么这种行为显然是违法的。
- 另外，如果种树行为对周边环境或他人权益造成了不良影响，比如遮挡了相邻建筑物的阳光、影响了交通视线等，也可能引发法律纠纷。
法律建议：
- 在进行种树行为前，建议先了解清楚土地的具体用途和规划要求，确保种树行为符合相关规定。
- 如果需要改变土地用途或进行大规模的绿化工程，建议提前向当地土地管理部门或教育部门咨询并申请批准。
- 在种树过程中，也要注意保护周边环境和他人权益，避免引发不必要的法律纠纷。
后续行动：
- 如果您已经进行了种树行为，但不确定是否合法，建议尽快咨询当地土地管理部门或教育部门，了解具体情况并采取相应的补救措施。
- 如果您计划进行种树行为，但不确定如何履行审批手续或需要了解更多相关信息，也可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。