# 平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：true
示例 2：
输入：root = [1,2,2,3,3,null,null,4,4]
输出：false
示例 3：
输入：root = []
输出：true
提示：
- 树中的节点数在范围
[0, 5000] 内
-104 <= Node.val <= 104
## template
```python
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution(object):
def isBalanced(self, root):
if not root:
return True
left_depth = self.get_depth(root.left)
right_depth = self.get_depth(root.right)
if abs(left_depth - right_depth) > 1:
return False
else:
return self.isBalanced(root.left) and self.isBalanced(root.right)
def get_depth(self, root):
if root is None:
return 0
else:
return max(self.get_depth(root.left), self.get_depth(root.right)) + 1
```
## 答案
```python
```
## 选项
### A
```python
```
### B
```python
```
### C
```python
```