1. 首页
  2. 问答
  3. 如何检查是否非二叉树是另一个

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

2014-12-01 64 views
1

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

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

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

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

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

enter image description here enter image description here

有人能帮助我吗？

感谢

来源

2014-12-01 Nielsen Rechia

回答

0

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

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

又见Hashing a Tree Structure

来源

2014-12-05 02:41:42 Arun

相关问题

 相关问题