提前在即将修建高速公路的土地上种树，若未经许可擅自改变土地用途，可能构成违法。具体分析如下：

1. 一般情况：

   • 根据《中华人民共和国土地管理法》及相关法律法规，土地的使用和变更需遵循严格的审批程序。
   • 若在未经许可的情况下，擅自在即将修建高速公路的土地上种树，这改变了土地的原用途，可能违反了土地管理法规。
   • 此种行为若数量较大，造成土地大量毁坏，还可能触犯非法占用农用地罪，需承担刑事责任。

2. 特殊情况：

   • 若种树行为是经过依法审批，按照相关规划和要求进行，比如在公路绿化规划范围内进行植树绿化作业，则是合法的。
   • 此种合法种树行为有助于提升公路的生态环境，改善景观，对交通安全也有一定的辅助作用。

3. 关于补偿：

   • 依据《中华人民共和国土地管理法》的规定，修高速公路前种的树，若是合法种植且属于地上附着物，是可以获得征地补偿的。
   • 种植者可以获得相应的青苗补助费用，具体补偿标准由省、自治区、直辖市规定。

综上所述，提前在即将修建高速公路的土地上种树是否违法，关键在于是否遵循了相应的法律法规和审批程序。若未经许可擅自种树，可能构成违法并需承担相应责任。若种树行为合法，则种植者有权获得相应的征地补偿。如有进一步法律问题，请直接向我咨询。