查找树是否为其他树的子树


问题内容

有两个二进制树T1和T2存储字符数据,允许重复。
如何找到T2是否是T1的子树?。
T1具有数百万个节点,T2具有数百个节点。


问题答案:

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