题解 | #翻转牛群结构#

• 题目考察的知识点 : 二叉树的前序遍历, 递归的使用
• 题目解答方法的文字分析：

1. 递归过程中交换每个节点的左右子节点,这样从上至下地遍历翻转了整棵树,并返回新的根节点。

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return TreeNode类
#
class Solution:
    def invertTree(self , root: TreeNode) -> TreeNode:
        if root is None:
            return root
  
        # 交换当前节点的左右子节点
        root.left, root.right = root.right, root.left
  
        # 递归翻转当前节点的左子树和右子树
        self.invertTree(root.left)
        self.invertTree(root.right)
  
        return root