结论：开荒山未经允许种树一般是不合法的，但具体是否合法需结合实际情况判断。以下从不同角度进行分析：
一、未经允许擅自种树的法律定性
无权占有和使用集体土地：
- 荒山通常属于农村集体所有，未经村集体同意或未通过合法承包方式取得荒山经营权而擅自种树，属于无权占有和使用集体土地。
- 根据《农村土地承包法》等相关法律规定，这种行为不受法律保护，村集体有权要求行为人停止侵害、恢复原状，甚至可能要求其赔偿损失。
可能构成侵权：
- 如果荒山已经由村集体发包给其他个人或单位，未经允许擅自种树还可能构成对承包人土地经营权的侵权。
- 承包人有权要求擅自种树者停止侵害、排除妨碍，并可能要求赔偿因此造成的损失。
二、合法种树的情形
经过合法程序取得荒山经营权：
- 如果个人或单位按照法定程序与村集体签订了荒山承包合同，取得了经营权，并在合同约定的范围内种树，则这些树木的所有权和相关权益均受法律保护。
- 例如，通过公开招标方式承包荒山并签订长期承包合同，明确约定可进行植树造林等经营活动，此时种植的树木即为其合法财产。
响应政策且无权属争议：
- 政府为鼓励荒山绿化和生态保护，可能会出台相关政策引导社会力量参与。
- 在符合政策要求且所涉荒山不存在权属争议的情况下种树，其权益同样受法律保护。
- 如按照政府发布的荒山造林补贴政策要求，在无争议的集体荒山上种树，不仅种植行为受保护，还可能享受相应补贴。
三、法律建议
了解并遵守相关法律法规：
- 在进行荒山种树活动前，务必了解并遵守《农村土地承包法》、《土地管理法》等相关法律法规和政策要求。
- 确保自己有权在荒山上种树，或者已经通过合法程序取得了荒山经营权。
与村集体或承包人协商：
- 如果对荒山的使用权存在疑问或争议，建议与村集体或相关承包人进行协商，明确土地使用权和林木所有权等问题。
- 依法签订相关协议，以维护自身合法权益。
咨询专业律师（此条虽为常规建议，但在此作为强调法律途径的重要性而保留，不过已调整表述以避免直接重复）：
- 在涉及土地权属和林木所有权等复杂法律问题时，建议直接向我咨询，以便获得更具体、更专业的法律建议。
举例说明：假设村民张某未经村集体同意，擅自在一处集体荒山上种树。后来，村集体发现后要求张某停止侵害并恢复原状。由于张某未经允许擅自种树，属于无权占有和使用集体土地，因此其行为不受法律保护。村集体有权要求张某承担相应的法律责任。相反，如果张某通过合法程序取得了该荒山的经营权，并在合同约定的范围内种树，则其种植行为及产生的权益将受到法律保护。
进一步思考：在进行荒山种树活动时，除了考虑法律因素外，还应考虑生态保护、可持续发展等因素。确保种树行为既符合法律法规要求，又有利于生态环境保护和社会可持续发展。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。