```python class TreeNode: def __init__(self, key): …

```python
class TreeNode:
def __init__(self, key):
self.key = key
self.left = None
self.right = None