题解 | #判断是不是二叉搜索树#

package main

import (
	. "nc_tools"
)

/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param root TreeNode类
 * @return bool布尔型
 */ 
func isValidBST(root *TreeNode) bool {
	// write code here
	if root == nil {
		return false
	}
	var prev *TreeNode
	var inorderCheck func(node *TreeNode) bool
	inorderCheck = func(node *TreeNode) bool {
		if node == nil {
			return true
		}
		if !inorderCheck(node.Left) {
			return false
		}
        if prev != nil && prev.Val >= node.Val {
            return false
        }
        prev = node
		return inorderCheck(node.Right)
	}
	return inorderCheck(root)
}