如何检查是否非二叉树是另一个

问题描述：

我与树木的工作子树，我需要知道如何检查，如果非二叉树是另一个的子树。如何检查是否非二叉树是另一个

这些树可以有n个节点和N个级别，和孩子们的顺序并不重要。我只知道，如果树是另一个

对我来说，问题是如何做一个递归，并在同一时间用递归树都比较的子树。

为我创造一个为例来证明什么，我想做的事情。

我知道这两个树的根和我;想要做的是在Ruby on Rails的，但知道我胡斯塔想知道一个伪代码或逻辑。

enter image description here

有人能帮助我吗？

感谢

答

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

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