There's a question asking about how to calculate tree edit distance with 24 upvotes and 19 favs. The question is more than ten years old. These days, though, it might've gotten closed because it is quite general and/or is asking for tools. That being said, the answers are quite general as well, providing links to libraries, code, or papers.
One such answer was posted April last year and deleted by a moderator soon after. From experience, I can say that this answer is very useful because APTED is a very good algorithm for tree edit distance (perhaps even SOTA in terms of complexity). The link is not dead, and the post is as informative as most others in the thread. So why did it get deleted (and the others didn't)? I would vote to undelete it.