Leetcode【中序遍历 递归】| 98. 验证二叉搜索树

题目

给定一个二叉树，判断其是否是一个有效的二叉搜索树。
假设一个二叉搜索树具有如下特征：
节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:
　输入:
　　　2
　　 ／＼
　　1 　3
　输出: true
示例 2:
　输入:
　　　5
　 　／＼
　　1 　 4
　　 　 ／＼
　　　 3 　 6
　输出: false
　解释: 输入为: [5,1,4,null,null,3,6]。根节点的值为 5 ，但是其右子节点值为4 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-binary-search-tree

解题

中序遍历思路

 因为中序遍历就是遍历时对于每个结点来说都是先访问其左子树，后根结点(自己)，最后右子树的一种二叉树遍历方式。所以根据二叉搜索树的性质：对于每个结点，其左子树所有结点的值<根节点(自己的值)<其右子树所有结点的值，可以看出二叉搜索树的中序遍历结果是升序的。
　所以我们求出该树的中序遍历，看其中序遍历结果是否是升序的就可以判断其是否为二叉搜索树。
　中序遍历有两种实现方法：递归实现和栈实现(迭代实现)。

中序遍历递归实现

 求出中序遍历的结果将其存储在数组中，再判断数组是否为升序数组。

class Solution {
   
    public static List<Integer> treeval;
    public boolean isValidBST(TreeNode root) {
   
        boolean res = true;
        treeval = new ArrayList<>();
        //中序遍历求出结果treeval
        recursive(root);
        for(int i = 0; i < treeval.size()-1; i++){
   
            if(treeval.get(i) >= treeval.get(i+1)){
   
                return res = false;
            }
        }
        return res;
    }
    public void recursive(TreeNode root){
   
        if(root ==</