验证二叉搜索树

题目描述

https://leetcode-cn.com/problems/validate-binary-search-tree/

解

package main

// 中序遍历
func isValidBST(root *TreeNode) bool {
    if root == nil {
        return true
    }
    var r []int
    if !isValidBSTDFS(root, &r) {
        return false
    }

    return true
}
func isValidBSTDFS(root *TreeNode, r *[]int) bool {
    if root == nil {
        return true
    }
    if !isValidBSTDFS(root.Left, r) {
        return false
    }
    if len(*r) != 0 && (*r)[len(*r)-1] >= root.Val {
        return false
    }
    *r = append(*r, root.Val)
    if !isValidBSTDFS(root.Right, r) {
        return false
    }
    return true
}

思路

使用中序遍历，就是递增数组！