Fuzzy matching a tree structure

I'm looking for a good way to do fuzzy matching of a tree against a family of trees.

I know how to look for an exact match between two trees. Just do simultaneous traversals down both of them and see if they're the same.

Now, I would like to (1) quickly match against multiple trees, perhaps on the order of thousands of trees; and (2) do a fuzzy match (for example, severals leaf nodes may be mismatched, but that's ok).

For an exact match against multiple trees, I could hash each tree. But the fuzzy match against multiple trees seems difficult. Any ideas?

A wiki is a page or collection of Web pages designed to enable anyone^{[citation needed]} who accesses it to contribute or modify content, using a simplified^{[citation needed]} markup language.^[1][2] Wikis are often^{[citation needed]} used to create collaborative websites^{[citation needed]} and to power community websites. The collaborative encyclopedia Wikipedia is one of the best-known wikis.[2] Wikis are used in business to provide intranet and Knowledge Management systems. Ward Cunningham^{[citation needed]}, the developer of the first wiki software, WikiWikiWeb, originally described it as "the simplest online database that could possibly work".^[3]

"Wiki" (/wiːkiː/) is a Hawaiian word for "fast".^[4] "Wiki Wiki" is a reduplication^{[citation needed]}. "Wiki" can be expanded as "What I Know Is", but this is a backronym.^[5]