sud*_*03r 6 algorithm binary-tree
有两个二叉树T1和T2存储字符数据,允许重复. 如何判断T2是否是T1的子树?. T1有数百万个节点,T2有数百个节点.
Dav*_*one 18
遍历T1.如果当前节点等于T2的根节点,则同时遍历两个树(T2和T1的当前子树).比较当前节点.如果它们总是相等的,则T2是T1的子树.
归档时间:
16 年,8 月 前
查看次数:
12485 次
最近记录:
9 年,11 月 前