结论：在公共地方种树后，他人未经许可拔除该树的行为可能构成违法，具体是否违法需根据树木的权属、拔除行为的具体情况以及相关法律法规来判断。以下从不同角度进行分析：
一、树木权属角度
若树木属于公共设施或绿化植物：
- 法律分析：公共地方的树木，如果属于市政绿化、公共设施的一部分，那么其权属通常归国家或集体所有。在此情况下，未经相关部门许可，任何人不得擅自砍伐、移植或破坏。
- 法律后果：若他人未经许可拔除了属于公共设施或绿化植物的树木，可能构成对公共财产的破坏，需承担相应的行政责任或民事责任，如赔偿损失、恢复原状等。
若树木属于私人所有：
- 法律分析：如果公共地方的树木是由私人种植并享有所有权的，那么该树木受物权法保护。未经所有权人同意，他人不得擅自拔除。
- 法律后果：拔除私人所有的树木，可能构成对物权的侵犯，所有权人有权要求侵权人承担民事责任，如赔偿损失、恢复原状等。若情节严重，还可能构成故意毁坏财物罪，需承担刑事责任。
二、拔除行为具体情况角度
故意拔除：
- 法律分析：如果他人是出于故意而拔除了树木，无论树木权属如何，都可能构成侵权或犯罪行为。故意毁坏财物罪是指故意毁灭或者损坏公私财物，数额较大或者有其他严重情节的行为。
- 法律后果：根据树木的价值、拔除行为的情节以及造成的后果，侵权人可能需承担民事责任、行政责任或刑事责任。
过失拔除：
- 法律分析：如果他人是在不知情或疏忽大意的情况下拔除了树木，可能不构成故意犯罪，但仍需根据具体情况判断是否构成侵权。
- 法律后果：过失拔除树木，若造成损失，侵权人仍需承担民事责任，如赔偿损失等。但通常不会承担刑事责任，除非过失行为导致了特别严重的后果。
三、相关法律法规依据
- 《中华人民共和国民法典》：规定了物权的保护、侵权责任的承担等原则，为处理此类纠纷提供了法律依据。
- 《中华人民共和国刑法》：规定了故意毁坏财物罪等罪名，为打击犯罪行为提供了法律武器。
- 地方性法规：各地可能还有关于绿化植物保护、公共设施管理等方面的地方性法规，也需在具体案件中予以考虑。
建议：在处理此类纠纷时，建议首先明确树木的权属，然后收集相关证据（如照片、视频、证人证言等），以证明拔除行为的存在以及造成的损失。最后，根据具体情况选择合适的法律途径（如协商、调解、诉讼等）来维护自己的合法权益。若您在此方面遇到法律问题，可以直接向我咨询。