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

【问题标题】：How to check if a non binary tree is a subtree of another如何检查非二叉树是否是另一棵树的子树
【发布时间】：2014-12-01 23:32:50
【问题描述】：

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

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

我的问题是如何进行递归并同时将两棵树与递归进行比较。

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

我知道树的根，我正在尝试在 ruby on rails 中做到这一点，但我只是想知道伪代码或逻辑。

有人可以帮助我吗？

谢谢

【问题讨论】：

【解决方案1】：

我会尝试使用哈希树或Merkle Tree 中的想法：

哈希树或默克尔树是一棵树，其中每个非叶节点都是用其子节点标签的哈希标记。哈希树是有用的，因为它们允许有效和安全地验证大型数据结构的内容。

【讨论】：