algorithm - 判断一棵树是否是其他树的子树

Question

有两棵二叉树T1和T2存储字符数据，允许重复。
如何确定 T2 是否是 T1 的子树？ .
T1 有数百万个节点，T2 有数百个节点。

Answer 1

遍历 T1。如果当前节点等于T2的根节点，则同时遍历两棵树(T2和T1的当前子树)。比较当前节点。如果它们始终相等，则 T2 是 T1 的子树。