Tree 如何检查非二叉树是否是另一棵树的子树

我正在研究树，我需要知道如何检查一棵非二叉树是否是另一棵树的子树

这些树可以有n个节点和n个级别，子节点的顺序并不重要。我只是想知道这棵树是否是另一棵树的子树

我的问题是如何做一个递归，并用递归同时比较这两个树

为此，我创建了一个示例来演示我想做什么

我知道我和树的根；我试图在RubyonRails中做到这一点，但我只想知道一个伪代码或逻辑

有人能帮我吗

---

谢谢

我会尝试使用哈希树中的想法，或者：

哈希树或Merkle树是一种树，其中每个非叶节点都是 使用其子节点标签的哈希值进行标记。散列树 是有用的，因为它们允许对 大型数据结构的内容

另见