(self, root)
| 24 | |
| 25 | class Solution(object): |
| 26 | def invertTree(self, root): |
| 27 | if not root: |
| 28 | return |
| 29 | if not root.left and not root.right: |
| 30 | return root |
| 31 | root.left, root.right = self.invertTree(root.right), self.invertTree(root.left) |
| 32 | return root |
| 33 | |
| 34 | def invertTree2(self, root): |
| 35 | if root: |