一尘不染

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

algorithm

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


阅读 258

收藏
2020-07-28

共1个答案

一尘不染

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

2020-07-28