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

时间：2014-12-01 23:32:51

标签： tree binary-tree binary-search-tree

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

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

的子树

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

为此我创建了一个例子来演示我想要做的事情。

我知道树和我的根源;我试图在轨道上的红宝石中做到这一点，但是知道我只想知道伪代码或逻辑。

enter image description here enter image description here

有人可以帮助我吗？

由于

1 个答案:

答案 0 :(得分：0)

我会尝试使用哈希树或Merkle Tree中的提示：

  

哈希树或Merkle树是每个非叶节点所在的树   用其子节点的标签的哈希标记。哈希树   是有用的，因为它们允许有效和安全的验证   大数据结构的内容。

另见Hashing a Tree Structure

相关问题
最新问题