- 题目要求：
-
思路：
- 递归
- 走到底，如果当前节点存在，那么把当前节点的左节点右节点互换
- 返回上一层
- 代码：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
self.helper(root)
return root
def helper(self, node):
if node:
self.helper(node.left)
self.helper(node.right)
node.left, node.right = node.right, node.left
python
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。