leetcode 226. 翻转二叉树

226. 翻转二叉树 - 力扣（Leetcode）

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
 // 定义将二叉树翻转
func invertTree(root *TreeNode) *TreeNode {
    // 递归终止条件
    if root == nil {
        return nil
    }
    // 单个任务逻辑 交换root 下的两个节点，然后在严格按照定义递归调用左右节点
    root.Right,root.Left = root.Left,root.Right 
    // 将右子树翻转
    invertTree(root.Right)
    // 将左子树翻转
    invertTree(root.Left)
    return root
}