/*
 * @lc app=leetcode.cn id=98 lang=golang
 *
 * [98] 验证二叉搜索树
 */

// @lc code=start
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isValidBST(root *TreeNode) bool { // 中序遍历的方法
	minNum := math.MinInt64
	flag := true
	var inorder func(node *TreeNode)
	inorder = func(node *TreeNode) {
		if node != nil {
			inorder(node.Left)
			if node.Val <= minNum {
				flag = false
				return
			}
			minNum = node.Val
			inorder(node.Right)
		}
	}
	inorder(root)
	return flag
}

// @lc code=end

// 这个不行，因为只能证明单个的树是搜索树，不能证明整体的
func isValidBST(root *TreeNode) bool {
	if root != nil {
		if root.Left != nil && root.Left.Val >= root.Val {
			return false
		}
		if root.Right != nil && root.Right.Val <= root.Val {
			return false
		}
		isValidBST(root.Left)
		isValidBST(root.Right)
	}
	return true
}