Search 如何找到匹配的子树？

我有一个大的二叉树，T.T“匹配”。T的一些子树也将匹配。事实上，匹配子树甚至不需要是完整子树：它们也可以被截断。通过截断子树，我的意思是子树中的节点可能不包含所有的子节点-一些有子节点的节点可能会删除它们的子节点

例如：请参阅。由poem1、第1节、第2节、第3行表示的树是截断子树的一个示例

确定树是否匹配需要对整个树执行计算。这不是进步

我怎么才能找到所有匹配项？

---

听起来和你想要找到的大致相同（除了你在一个原始图的所有子图上也尝试了这个，这使得它更加困难）。我真的不知道你是如何定义“匹配”（相等、图案、颜色协调、末端有化学物质会在被击中时点燃？），所以这可能是一个完全不同的问题

我不确定我是否理解这个问题的全部背景。这似乎是一个家庭作业问题。如果是，请重新标记问题以添加家庭作业标记。谢谢