class TreeNode:

def init(self, x):

self.val = x

self.left = None

self.right = None

@param root1 TreeNode类

@param root2 TreeNode类

@return bool布尔型

class Solution:
def isContains(self , root1 , root2 ):
# write code here
if not root2:
return True
if not root1:
return False
return self.equal(root1, root2) or self.isContains(root1.left, root2) or self.isContains(root1.right, root2)

def equal(self,root1,root2):
    if not root2 and not root1:
        return True
    if not root1 or not root2 or root1.val != root2.val:
        return False
    return self.equal(root1.left,root2.left) and self.equal(root1.right,root2.right)