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

思路：二叉树的中序遍历是一个单调递增的序列。

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
	InOrder := inorderTraversal(root)
	for i := 0; i < len(InOrder)-1; i++ {
		if InOrder[i] >= InOrder[i+1] {
			return false
		}
	}
	return true
}
func inorderTraversal(root *TreeNode) []int {
	// write code here
	var res []int
	inOrder(root, &res)
	return res
}

func inOrder(root *TreeNode, res *[]int) {
	if root == nil {
		return
	}
	inOrder(root.Left, res)
	*res = append(*res, root.Val)
	inOrder(root.Right, res)
}