| 20 | |
| 21 | #-------------A solution------------ |
| 22 | class TreeNode: |
| 23 | def __init__(self,key): |
| 24 | self.key = key |
| 25 | self.left = None |
| 26 | self.right = None |
| 27 | self.p = None |
| 28 | |
| 29 | def __str__(self): |
| 30 | return str(self.key) |
| 31 | |
| 32 | class BinarySearchTree: |
| 33 | def __init__(self): |