有一個想法其實很不錯坠宴，使用遞歸的方法，把每層的值都進行交換
這樣就自然形成了一棵樹的全部翻轉(zhuǎn)
解
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func invertTree(root *TreeNode) *TreeNode {
if root == nil{
return root
}
if root.Left == nil && root.Right==nil{
return root
}
var ret = root.Left
root.Left = root.Right
root.Right = ret
invertTree(root.Left)
invertTree(root.Right)
return root
}
