leetcode 261
时间: 2023-11-27 16:05:14 浏览: 32
好的,你的问题是关于 LeetCode 的第 261 题。这道题的题目描述为:给定一个二叉树,判断它是否是二叉树。具体来说,若二叉树中每个节点的左子树和右子树的高度差都不超过 1,则被称为平衡二叉树。
解决这道题的方法有很多,其中一种比较简单的方法是递归。我们可以先写一个函数来计算某个节点的高度,然后再递归地判断它的左右子树是否平衡。具体实现可以参考下面的代码:
```python
class Solution:
def isBalanced(self, root: TreeNode) -> bool:
if not root:
return True
left_height = self.get_height(root.left)
right_height = self.get_height(root.right)
if abs(left_height - right_height) > 1:
return False
return self.isBalanced(root.left) and self.isBalanced(root.right)
def get_height(self, node):
if not node:
return 0
return max(self.get_height(node.left), self.get_height(node.right)) + 1
```