99. 恢复二叉搜索树

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func recoverTree(root *TreeNode)  {
    var lastNode *TreeNode
    var inorder func(*TreeNode)
    var bigger *TreeNode
    var smaller *TreeNode
    inorder = func (_root *TreeNode) {
        if _root == nil {
            return
        }
        inorder(_root.Left)
        if bigger == nil && lastNode != nil && _root.Val < lastNode.Val {
            bigger = lastNode
        }
        if lastNode != nil && _root.Val < lastNode.Val  {
            smaller = _root
        }
        lastNode = _root
        inorder(_root.Right)
    }
    inorder(root)
    bigger.Val, smaller.Val = smaller.Val, bigger.Val
}