题解 | #判断是不是二叉搜索树#
判断是不是二叉搜索树
http://www.nowcoder.com/practice/a69242b39baf45dea217815c7dedb52b
思路：二叉树的中序遍历是一个单调递增的序列。
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)
}
查看30道真题和解析
