本文介绍了如何判断一个非空二叉树s是否包含另一个非空二叉树t的相同结构和节点值的子树。通过两种方法实现：1. 通过DFS暴力匹配；2. 利用DFS序列进行串匹配，这里使用了KMP算法。同时，讨论了树哈希方法，通过定义哈希函数映射每个子树到一个数值，减少冲突并检查是否存在相同哈希值的子树。
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
示例 1:
给定的树 s:
3
/ \
4 5
/ \
1 2
给定的树 t：
4
/ \
1 2
返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。
示例 2:
给定的树 s：
3
/ \
4 5
/ \
1 2
/
0
给定的树 t：
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
