LeetCode--572. Subtree of Another Tree（另一个树的子树）

题目：

给定两个二叉树，s和t，判断t是否是s的一个子树。

解题思路：

先定义一个函数来判断s和t是否完全相同。再对s的每一个节点遍历，看s以该节点为根节点，是否和t完全相同。

代码（Python）：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isSubtree(self, s, t):
        """
        :type s: TreeNode
        :type t: TreeNode
        :rtype: bool
        """
        def IfSame(s,t):
            if s==None and t==None:
                return True
            elif s==None and t!=None:
                return False
            elif s!=None and t==None:
                return False
            if s.val==t.val:
                return IfSame(s.left,t.left) and IfSame(s.right,t.right)
        
        def Sub_s(s,t):
            if IfSame(s,t):
                return True
            elif s!=None:
                return Sub_s(s.left,t) or Sub_s(s.right,t)
            else:
                return False
            
        return Sub_s(s,t)