226翻转二叉树

from typing import List
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
# 这道题应该是最容易的深搜了。
# 直接交换左右节点，然后一路深搜下去就好了。
class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        # 如果root节点为空，就返回
        if not root :return None
        # 交换左右两个儿子
        root.left,root.right  = root.right,root.left
        # 然后递归遍历
        self.invertTree(root.left)
        self.invertTree(root.right)
        # 最后返回
        return root