| 49 | |
| 50 | |
| 51 | class Node: |
| 52 | |
| 53 | def __init__(self, val, left=None, right=None): |
| 54 | self.val = val |
| 55 | if isinstance(left, Node) or left == None: |
| 56 | self.left = left |
| 57 | else: |
| 58 | self.left = self.construct(left) |
| 59 | |
| 60 | if isinstance(right, Node) or right == None: |
| 61 | self.right = right |
| 62 | else: |
| 63 | self.right = self.construct(right) |
| 64 | |
| 65 | def __str__(self): |
| 66 | |
| 67 | return '{{"val": "{}", "left": {}, "right": {}}}'.format(self.val, self.left, self.right) |
| 68 | |
| 69 | def __repr__(self): |
| 70 | |
| 71 | return str(self) |
| 72 | |
| 73 | def _serialize(self): |
| 74 | |
| 75 | return {"val": self.val, "left": self.left and self.left._serialize(), "right": self.right and self.right._serialize()} |
| 76 | |
| 77 | def construct(self, constructDict): |
| 78 | return Node(**constructDict) |
| 79 | |
| 80 | def serialize(self): |
| 81 | |
| 82 | return json.dumps(self._serialize()) |
| 83 | |
| 84 | |
| 85 | def deserialize(string): |
no outgoing calls
no test coverage detected