力扣第226题Golang答案 翻转二叉树

方法1：分而治之

// 方法1：分而治之
func invertTree(root *TreeNode) *TreeNode {
	// 根节点空了
	if root == nil {
		return nil
	}
	
	return &TreeNode{
		Val:   root.Val,
		Left:  invertTree(root.Right), // 左子树翻转为右子树
		Right: invertTree(root.Left),  // 右子树翻转为左子树
	}
}