如果给出两个二叉搜索树，我如何检查一个是否是其他的子树

Question

如果给出了两个二叉搜索树，我如何检查一个是否是其他的子树。在这种情况下，是否使用相同的算法检查一棵树是否是其他的子树？

Algo from Find whether a tree is a subtree of other

遍历T1。如果当前节点等于T2的根节点，则同时遍历两个树（T2和T1的当前子树）。比较当前节点。如果它们总是相等的，则T2是T1的子树

请建议

Answer 1

是的，二叉树是一种特殊的树，因此该算法适用于任何树，它肯定适用于二叉树。