有两个二进制树T1和T2存储字符数据,允许重复。 如何找到T2是否是T1的子树?。 T1具有数百万个节点,T2具有数百个节点。
遍历T1。如果当前节点等于T2的根节点,则同时遍历两个树(T2和T1的当前子树)。比较当前节点。如果它们始终相等,则T2是T1的子树。