在农村土地上种植树木是否属于非法改变土地用途，主要取决于土地的性质、用途规划以及种植行为是否获得了合法许可。以下是从不同角度进行的分析：

一、土地性质与用途规划

1. 农用地（如耕地）：

   • 若土地被规划为农用地，特别是基本农田，用于种植农作物是合法的。但未经批准，擅自将耕地转为林地（即种植树木）可能违反土地用途管制规定，构成非法改变土地用途。
   • 法律依据：根据《中华人民共和国土地管理法》的相关规定，国家保护耕地，严格控制耕地转为非耕地。未经批准，不得改变土地用途。

2. 未利用地或建设用地：

   • 若土地被规划为未利用地或建设用地，且种植树木的行为符合当地土地利用总体规划和林业发展规划，则通常不构成非法改变土地用途。
   • 但需注意，即使土地为未利用地或建设用地，若种植树木的行为违反了环保、林业等相关法律法规，仍可能面临法律责任。

二、合法许可与审批程序

1. 获得合法许可：

   • 在种植树木前，若已按照相关规定获得了林业、国土等部门的合法许可，并符合土地利用规划和林业发展规划，则种植行为是合法的。
   • 许可内容：通常包括种植树木的种类、数量、位置、时间等具体要求。

2. 未获得合法许可：

   • 若未获得合法许可，擅自种植树木，特别是将农用地转为林地，则可能构成非法改变土地用途。
   • 法律后果：可能面临责令限期改正、没收违法所得、罚款等行政处罚；情节严重的，还可能构成犯罪，依法追究刑事责任。

三、特殊情境下的考虑

1. 宅基地上的种植行为：

   • 宅基地主要用于建造住宅及其附属设施。在宅基地上种植树木，若不影响住宅的安全和使用，且符合当地规划和习惯，通常不构成非法改变土地用途。
   • 但需注意，若宅基地上的种植行为违反了相关规定（如种植了禁止种植的树种），或影响了邻里关系，仍可能面临法律责任。

2. 土地承包经营权纠纷中的种植行为：

   • 在土地承包经营权纠纷解决前，任何一方不得擅自改变土地利用现状，包括种植树木。
   • 若一方违反规定种植树木，可能被视为侵犯了他人的合法权益，构成非法改变土地用途。

四、法律建议与风险提示

1. 了解土地性质与用途规划：

   • 在种植树木前，务必了解土地的性质和用途规划，确保种植行为符合相关规定。

2. 获得合法许可：

   • 若需种植树木，特别是将农用地转为林地，务必按照相关规定获得林业、国土等部门的合法许可。

3. 遵守法律法规：

   • 在种植过程中，务必遵守环保、林业等相关法律法规，避免因违反规定而面临法律责任。

4. 及时咨询与处理纠纷：

   • 若在种植过程中遇到纠纷或问题，务必及时咨询专业律师或相关部门，以便妥善处理。

总结来说，农村土地上种植树木是否属于非法改变土地用途，需根据土地的性质、用途规划以及种植行为是否获得了合法许可来综合判断。若您对此有疑问或需要进一步的法律帮助，请随时向我咨询。