看起来简单实际上却很牛的KMP算法:LeetCode572-另一棵树的子树
题目描述
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
暴力解法
从s的根节点开始遍历,查看该节点下的子树是否与t相同。方法是同步对s和t进行遍历,一旦出现s和t有不同(包括只有其中一个为NULL,或都不为NULL时value不同),就返回为false。如果最终返回给调用比较函数的地方是false,那么就继续为s的下一个节点重新遍历。
class Solution {
pub
原创
2020-05-11 13:03:21 ·
246 阅读 ·
0 评论