class Solution(object):
def isUnivalTree(self, root):
if root == None:
return True
if self.Methon(root, root.val) == True:
return False
return True
def Methon(self, root, val):
if root == None:
return False
if root.val == None:
return False
if root.val != val:
return True
return self.Methon(root.left, val) or self.Methon(root.right, val)
Univalued Binary Tree
最新推荐文章于 2022-05-24 22:27:51 发布