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)