package main
type TreeNode struct{
Val int
Left *TreeNode
Right *TreeNode
}funcinvertTree(root *TreeNode)*TreeNode {//结束条件if root ==nil{returnnil}//翻转左右节点
temp := root.Left
root.Left = root.Right
root.Right = temp
//翻转左子树invertTree(root.Left)//翻转右子树invertTree(root.Right)return root
}