leetcode572. 另一个树的子树

leetcode572. 题目描述
  给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

解题思路：
  这个题虽然是简单题，但是他的别的解法可没那么简单呀，这里提供的解法是暴力解法，先实现两个二叉树是否相等isequal的函数，这个应该比较简答，只需在dfs遍历的时候判断两个节点是否相同即可，下面给出代码。
  然后我们dfs遍历s二叉树每个节点，如果某个节点值和t的头结点值相同，我们调用isequal，判断两个二叉树是否相同，如果相同返回True，如果不相同继续遍历。代码如下：

class Solution:
    def isSubtree(self, s: TreeNode, t: TreeNode) -> bool:
    	#如果s非空，t为空，返回false
        if not s and t:
            return False
        #如果s和t都为空，返回True
        if not s and not t:
            return True
        #剩下说明s和t不为空，如果他们值相同，调用isequal判断当前子树和t相同，如果相同就返回True，不相同继续dfs遍历
        if s.val==t.val:
            res = self.isequal(s,t)
            return res or self.isSubtree(s.left,t) or self.isSubtree(s.right,t)

        return self.isSubtree(s.left,t) or self.isSubtree(s.right,t)

    


    def isequal(self, root1,root2):
    	#两个都为空说明，遍历结束，返回True
        if not root1 and not root2:
            return True
        #两个都不为空，需要判断两者的val，如果相同继续遍历，不相同直接返回False
        elif root1 and root2:
            if root1.val==root2.val:
                return self.isequal(root1.left,root2.left) and self.isequal(root1.right,root2.right)
            else:
                return False
        else:
            return False

  个人感觉二叉树真的很锻炼算法,感觉递归和二叉树是绝配呀，二叉树写多了，递归手到擒来，还是得多练练二叉树的题！至于许多大佬给出的就和KMP，和哈希树等解法，水平有限，能看懂那个意思，还无法用自己的话讲出来。