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

sud*_*03r 6 algorithm binary-tree

有两个二叉树T1和T2存储字符数据,允许重复.
如何判断T2是否是T1的子树?.
T1有数百万个节点,T2有数百个节点.

Dav*_*one 18

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

  • 很抱歉挖掘这么老的问题,但问题是允许重复数据.如果实际存在重复,则此算法可能无法正常工作.我错过了什么吗? (2认同)