golang刷leetcode 技巧（44）合法二叉搜索树

输入:
    2
   / \
  1   3
输出: true

输入:
    5
   / \
  1   4
     / \
    3   6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
     根节点的值为 5 ，但是其右子节点值为 4 。

/**
 * 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<cur.Val{
            max=cur.Val
            }
        }else{
            cur=cur.Left
            if cur!=nil && max<cur.Val{
                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
}