algorithm - 给定两棵树，你如何找到其中一棵树是另一棵树的子树？

Question

<分区>

Answer 1

首先想到的是遍历一棵树，看看它的任何 child 是否是另一棵树的头。然后反转。

如果您知道每棵树的高度，您可能可以找出哪棵树可能是另一棵树的子树。

如果您知道树的其他细节或特征(排序与否，平衡与否)，您可以使用这些特征提出更快的算法。