关于“土地政府不给种树木是否合法”的问题，结论需分情况讨论：土地政府是否允许种植树木，主要取决于土地的性质、用途以及是否存在相关的土地利用规划或纠纷解决程序。以下从不同角度为您详细分析：
一、土地性质与用途
基本农田：
- 法律与政策规定：根据《基本农田保护条例》和《土地管理法》，基本农田是保障国家粮食安全的特殊耕地，必须严格用于种植粮食作物，禁止任何单位和个人改变其用途，包括种树。
- 政府行为合法性：若政府禁止在基本农田上种树，这是合法的，因为基本农田的用途受到严格保护，任何改变其用途的行为都是违法的。
一般耕地：
- 法律与政策规定：目前，法律并未明确禁止在一般耕地上种树，但国家严格控制耕地转为其他农用地，以确保粮食生产安全。
- 政府行为合法性：政府可能基于耕地保护、粮食安全等考虑，对一般耕地上的种树行为进行限制或禁止。若政府有明确的政策或规划，且该政策或规划符合法律法规，则政府的行为是合法的。
林地：
- 法律与政策规定：如果土地性质属于林地，那么在符合林业规划和管理要求的情况下种树是合法的。
- 政府行为合法性：政府通常不会禁止在林地上种树，反而可能鼓励林业发展。若政府禁止在林地上种树，需有明确的法律依据或特殊原因（如生态保护、林业规划调整等）。
其他农村土地（如四荒地）：
- 法律与政策规定：对于农村的四荒地（荒山、荒沟、荒丘、荒滩）等，经过合法的承包、流转等程序获得使用权后，在不违反法律法规和生态保护要求的前提下，种树通常是合法的。
- 政府行为合法性：政府可能基于土地利用规划、生态保护等考虑，对四荒地上的种树行为进行引导或限制。若政府的行为符合法律法规和政策规定，则是合法的。
二、土地利用规划与纠纷解决程序
土地利用规划：
- 若土地有明确的用途管制要求，如被规划为建设用地、基本农田保护区等，而种植树木不符合该用途管制规定，则政府禁止种树的行为是合法的。
土地纠纷解决程序：
- 在土地所有权和使用权争议解决前，任何一方不得改变土地利用现状。若土地权属存在争议，且相关部门已经介入或通过法律程序正在处理，此时政府禁止任何一方私自种植树木，以防止擅自改变土地现状、侵犯他人潜在权益，这是合法的。
三、特殊情境下的考虑
- 宅基地争议：宅基地权属争议较为复杂。在争议未解决前，政府可能基于防止实际占有行为、影响后续权属认定等考虑，禁止随意种树。但若争议已进入法律程序，且在法律允许范围内，当事人对宅基地仍有一定使用权利，则在符合相关规定和规划的前提下，种树可能是可以的。不过，这需根据具体地区和政策来判断。
法律建议
- 了解土地性质与用途：在种植树木前，务必了解土地的性质和用途，确保种植行为符合法律法规和政策规定。
- 咨询相关部门：若对土地性质、用途或政府政策有疑问，建议咨询当地自然资源部门、林业部门或农业部门等相关机构，以获取准确的信息和指导。
- 遵守法律法规：在种植树木时，务必遵守相关法律法规和政策规定，避免违法行为带来的法律后果。
若您在土地种植树木方面遇到具体问题或纠纷，欢迎直接向我咨询，我将根据您的具体情况提供详细的法律建议和帮助。