/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func isValidBST(root *TreeNode) bool {   if root==nil || (root.Left==nil && root.Right==nil) {       return true   }
   valid:=true   if root.Left!=nil{      l:=pre(root.Left)      if l>=root.Val{          valid=false      }      fmt.Println(l,root)   }   if root.Right!=nil{      r:=suc(root.Right)      if r<=root.Val{          valid=false      }       fmt.Println(r,root)   }   return valid && isValidBST(root.Left) && isValidBST(root.Right)}
func pre(root * TreeNode) int{    //root !=nil    max:=root.Val    cur:=root    for cur!=nil{        if cur.Right!=nil{            cur=cur.Right            if max            max=cur.Val            }        }else{            cur=cur.Left            if cur!=nil && max                max=cur.Val            }        }    }    return max}
func suc(root*TreeNode)int{     min:=root.Val    cur:=root    for cur!=nil{        if cur.Left!=nil{            cur=cur.Left            if min >cur.Val{            min=cur.Val            }        }else{            cur=cur.Right            if cur!=nil &&  min >cur.Val{                min=cur.Val            }        }    }    return min}