Java 求解验证二叉搜索树

一、题目

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

二、题解

题目判断该树是否是二叉搜索树

利用二叉搜索树的性质，对其进行中序遍历，判断是否递增即可

三、递归法

class Solution {
   
    //pre 用来记录前一个节点
    //需要设置为全局变量，每次和前一个量比较
    TreeNode pre = null;

    public<