Untitled
unknown
plain_text
a year ago
414 B
3
Indexable
class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ self.ans = True def depth(node): if node: l, r = depth(node.left), depth(node.right) self.ans = self.ans and abs(l-r) <= 1 return 1 + max(l, r) return 0 depth(root) return self.ans
Editor is loading...
Leave a Comment