Leetcode 226. 翻转二叉树

226. 翻转二叉树 - 力扣（LeetCode） (leetcode-cn.com)

 

思路  递归：

1. 从根节点开始，递归遍历整个树。

2. 对根节点的左节点进行翻转，对根节点的右节点进行翻转。

3. 如果根节点左右节点已经翻转完成，我们只需要互换此根节点的左右节点即可。

 

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func invertTree(root *TreeNode) *TreeNode {
    if root!=nil{
        left:=invertTree(root.Left)
        right:=invertTree(root.Right)
        root.Left=right
        root.Right=left
    }else{
        return nil
    }
    return root
}